版权声明：看博主敲字不容易，转载的时候加个原文链接阔不阔以啊？ https://blog.csdn.net/qq_40892085/article/details/86154520
这题我想了两个小时却没有发现要做 K 次匹配。。。我好笨啊。。。
不过即使想到了要做 K 次匹配，我也想不到要加边
加边的充分性是很好证明的（用 Hall 定理）
但是为什么直接算 K 次最大匹配就不对了呢？
我先交了一份不加边的代码，并且用 assert 做一遍检查
果然就 RE 了
边没有被匹配完
为啥呢？有反例吗？
有！
hack 数据：
**.
.**
（为了想反例又花了一个多小时。。。）
于是 get 到新技能：
二分图超进化！
（其实就是强制完美匹配了。。。）
这题也提示到解决图的最小染色问题的一个路径
如果是二分图，就可以在多项式时间内解决