摘要： http://poj.org/problem?id=2184题意： 第一行为N，代表下面有N组数据，下面每一行有S和F分别代表一头牛的智商和幽默度（有正有负），现在要你算出要选哪些牛，是求当智商大于0时，幽默度最大的时候的智商与幽默度的总和，总和如果为负的话输出0，正的话直接输出总和的值。坑爹： 因为这相当于01背包的问题了，智商为背包中的体积，幽默度为背包中的价值，但是智商可能为负，访问数组下标的时候会错误。 初始化要将 数组 f 赋值为 -0x3fffffff（其实-200000就够了）并把f[1000000] = 0 因为幽默度能可能出现负数。解法： 要解决数组下标可能会访问到负... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2647题意： 输入N和M代表N个人和M组数据，M组数据中的A和B代表A的工资要比B的工资高，底薪是（888元），问你这个老板至少要付多少钱给这些员工，A比B工资高就是说A的工资“至少”比B高1元，当拓扑排序出现环的时候输出 -1 ，否则输出老板要给的钱数。坑爹： 用拓扑排序找到入度为0的所有的点都有着同样的工资。 例如：1-2 3-4 这样1和3都为889元，2和4为888元，所以老板所付的总工资为3554元。解法： 在每次调用cut函数的时候都要访问与他相邻的边的点的入度，每访问一次IN[ map[ ... 阅读全文

摘要： http://blog.csdn.net/woshi250hua/article/details/7636866 阅读全文