摘要：
题目链接：https://www.luogu.com.cn/problem/P5030 提示：二分图最大独立集=点数-最小点覆盖(最大匹配) 题解：这个题其实想想的话可以知道，应该把一些互吃边连在一起建边，把n*n的图划分成一个个的点并标号，有些是陷阱点，所以不用和他进行建边。这样我们能看出来是一个 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P6185 为啥这题在洛谷难度标记只是个蓝题，我觉得明明有紫题的水准了吧，但这个题很不错，一开始的时候我没想出来转化成图论模型来做，就觉得这是一个很高大上的难题。但是看了别人写的题解之后，发现其实是一个非常不错的二分图带思维 阅读全文