逆拓扑排序 Reward HDU - 2647

Reward

 HDU - 2647 

题意：每个人的起始金额是888，有些人觉得自己做的比另一个人好所以应该多得一些钱，问最少需要花多少钱，如果不能满足所有员工的要求，输出 -1

样例1：

2 1

1 2

输出1777

1认为自己的报酬应该比2多，所以2为888，1为889是最小的情况

样例2：

5 4

1 2

2 5

2 4

4 3

输出4446

相当于给定一张图，n个节点，m条边，问你是否存在环，若存在，则输出-1，为什么？因为存在环的话无法满足所有人的需求例如1->2,1->1,1想比2大，2想比1大，怎么可能？否则如下面思路所示

思路：可以把整张图反过来，若存在u->v，则实际上连接v->u，v的入度为0，那么我们就可以保证初始入度为0的点金额一定是888，在队列过程中，后面的点都继承前面的金额并+1，

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 7 #include
 8 #include
 9 #include