摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1143 题意： 思路： 二分图最大点独立集，首先用floyd判断一下可达情况。 #include<iostream> #include<cstdio> #include<cstring> using n 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4808 题意： 思路： 这图中的两个马只能选一个，二选一，很像二分图吧，对能互吃的两个棋子连线，在所选的任意两个棋子中，都不能互相有连线，这不就是最大点独立集吗？ 最大独立集 = 顶点个数 - 最大匹配 阅读全文