摘要：POJ 2226 比这题难一点在于它要求覆盖的行或者列只能覆盖*不能覆盖到.我们同样可以构造二分图，对于原图中的每一个'*'都可以把它当做一条边，连接的是它所在*联通列的最上一点，和它所在*联通行的最左一点这样求出来的最小覆盖的点集中的点 如果在二分图左边的就是覆盖该点所在列，在二分图右边则覆盖该点所在行#include #include #include #include #includ... 阅读全文