摘要：
"题目" 发现我们需要最大化最小值，基本是二分了 那么我们二分出来一个值我们将小于等于这个值的都删去，现在的问题变成了如何用$n+1$条路径覆盖这张图 这不最小路径覆盖吗 于是我就忘了最小路径覆盖怎么搞了 在慎老师的教育下我终于知道了最小路径覆盖应该先将每个点拆成两个点，放在二分图的左右两边，对于原 阅读全文
摘要：
"题目" 我们发现我们要求的是一个最大团问题，众所周知这是一个$NP$难问题，除了爆搜没有什么别的方法，但是这道题我们可以根据图的特殊性质入手 我们如果把$B$国的人分成奇数和偶数两类，就会发现奇数和偶数这两部分都是一个团 而且这两部分之间有一些连边 很像二分图是吧，就只是左右两边的点从两两没边变成 阅读全文
摘要：
"题目" 癌我竟然会做 发现我们要求的是一个最大独立集问题 发现一个格子和能攻击到的格子的奇偶性和它都不同，于是我们就可以按照$i+j$的奇偶性把整张图分成两个部分 两个部分之间没有连边 于是二分图最大独立集=总点数 最小点覆盖 最小点覆盖=最大匹配 代码 cpp include include i 阅读全文