摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2647题意:老板想要用最少的钱给所有人发奖金,每个人最少888元,但由于有人的奖金有比别人多,要求求出最少的奖金.输入:第一行两个数字n,m m表示人数 m表示接下有m行输入. 输入m组 a b 表示a的奖金要比b的多.输出:输出最少的奖金数. 如果不可能求出,输出-1用的书拓扑排序.由于要用最少的钱的完成.所以不能直接用拓扑排序一找到入度为0的点,必须进行一些变形.否则会出现错误.在遍历每个点时,先找到1,1的奖金为888.正确接下来遍历时,遍历到2,无法判断2应该发多少钱.用了两种方法做.两种方法都是.. 阅读全文
