摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3061 题意:中文题意。 思路:和上一题神似啊,比上一题还简单,重新看了遍论文让我对这个理解更加深了。 闭合图:如果某个点在图中的话,那么这个点的后继点全部都要在图中。 对应至题目,这里的必须攻占b以后才能攻占a, 阅读全文
摘要:
http://poj.org/problem?id=2987 题意:有公司要裁员,每裁一个人可以得到收益(有正有负),而且如果裁掉的这个人有党羽的话,必须将这个人的所有党羽都裁除,问最少的裁员人数是多少和最大收益是多少。 思路:有依赖关系,最大权闭合图。我们要得到最大收益,那么就是尽量选择更多收益为 阅读全文