HDU 2647 Reward【反向拓扑排序】

【题意】:给你n点m条有向边,叶子点(出度为0)上的值为888,父亲点为888+1,依次计算... 让你求最小的值,但是中间出现有向环就不行了,输出-1。
拓扑排序队列实现,因为叶子是最小的,所以把边反向就可以求了。

猜你喜欢

转载自www.cnblogs.com/Roni-i/p/9180427.html