摘要： 这道题是最小点覆盖的题，用最少的木板将泥地覆盖。我们建图时将横的线段看成二分图的X点，将竖线段看成Y点。将每个横线段和竖线段编号，编号之后将有交点的横线段和竖线段连一条边，求出最大匹配。最小点覆盖=最大匹配。/*Accepted 2440 KB 16 ms C++ 2186 B 2012-07-28 16:18:28*/#include<cstdio>#include<cstring>#include<cstdlib>const int MAXN = 55;int xM[MAXN * MAXN / 2], yM[MAXN * MAXN / 2];bool g 阅读全文