hdu2647 逆拓扑,链式前向星。
摘要:
原文地址题目分析题意老板发工资,但是要保证发的工资数满足每个人的期望,比如A期望工资大于B,只需比B多1元钱即可。老板发的最低工资为888元。输出老板最少发的工资总数,若是无法满足大家的期望,则输出-1。分析很明显这是一个拓扑问题,若存在环则无法满足大家的期望。若按常理,A>B,则可能会建立A指向B... 阅读全文
posted @ 2014-07-20 09:53 果冻虾仁 阅读(159) 评论(0) 推荐(0) 编辑