2015年10月31日
poj3692 最大点权独立集/最大独立集
摘要： 题意:有男孩和女孩，男孩之间全部认识，女孩之间全部认识，一部分男孩和女孩认识，现在希望选出一些孩子，这些孩子都相互认识。 方法:正的做不好做，观察他的补图，补图之间无关系的边就是原图有关系的。补图中的独立集不正是相互都没有连边么，反过来说，它们在原图中不正是两两都有连边么。 最小割： 二分匹配: 阅读全文
posted @ 2015-10-31 15:34 sweat123 阅读(268) 评论(0) 推荐(0) 编辑