摘要: 讲解就在这里http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html说的很清晰,列举的题目也比较简单重要的几个结论1、最大团点的数量=补图中最大独立集点的数量2、二分图中,最大独立集点的数量+最小覆盖点的数量=整个图点的... 阅读全文
posted @ 2015-11-07 16:14 Commence 阅读(458) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-11-07 14:41 Commence 阅读(286) 评论(0) 推荐(0) 编辑