摘要：
题目连接先试一下题/?/ 最小点集覆盖=最大匹配/*根据i、j建图，跑一边最大匹配*/#include#includeusing namespace std;const int maxn=100+5;int maze[maxn][maxn];int f[maxn];bool vis... 阅读全文
摘要：
来源 最小点集覆盖==最大匹配。首先，最小点集覆盖一定>=最大匹配，因为假设最大匹配为n，那么我们就得到了n条互不相邻的边，光覆盖这些边就要用到n个点。现在我们来思考为什么最小点击覆盖一定<=最大匹配。任何一种n个点的最小点集覆盖，一定可以转化成一个n的最大匹配。因为最小点集覆盖中... 阅读全文