摘要：
描述 http://poj.org/problem?id=3155 一个公司内部共n个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。若员工u和员工v有矛盾，用边(u, v)表示，共m个矛盾。最近，公司内部越来越不团结，要裁员。想得到一个被裁人员的清单，使得被裁人... 阅读全文
摘要：
描述： http://codevs.cn/problem/1789/ 题解： 第一次写最大闭合子图的题，把过程写详细。 如果要选择第i个用户群，那么就必须选择中转站ai和bi。而这个约束条件是最大闭合子图的经典条件，先来看看最大闭合子图的定义： 最大权闭... 阅读全文