2018年10月27日
P3355 骑士共存问题
摘要： 二分图最大独立集 先给出二分图最大独立集的概念：选择最多的点，使任何边的两边不被同时选中。 并且有结论：最大独立集=节点总数 最大匹配。 这道题为什么是二分图？ 我们可以通过$(x,y)$中的$x+y$的奇偶性来构造二分图，显然它们肯定不会互相攻击。 当一个点$x+y$为奇时，向它能攻击到的点都连一 阅读全文
posted @ 2018-10-27 07:58 Garen-Wang 阅读(151) 评论(0) 推荐(0) 编辑