摘要：
传送门 ： http://poj.org/problem?id=2226 这个题需要的知识 1 二分图的最大匹配（网络流，或者匈牙利） 2 二分图的最小顶点覆盖等于最大匹配 左边顶点是行编号，右边顶点是列编号，每个边是一个泥坑。顶点覆盖边，就是木板覆盖泥坑。 具体看代码吧，横着扫一遍竖着再扫一遍 # 阅读全文
摘要：
妹想到会是二分图匹配问题 https://www.luogu.com.cn/problem/P1129 图片选自https://www.luogu.com.cn/blog/sswcdak/solution-p1129，一目了然 #include<iostream> #include<cstring> 阅读全文