摘要：
解法： 二分图的模型显而易见，而且对于一个不含孤立点的二分图，最小点覆盖数=最大匹配数。问题要求输出一个最小点覆盖集，我们可以在求出最大匹配之后，以未覆盖的x点进行标记，沿着未覆盖->覆盖->未覆盖->覆盖...的路径标记，最后x中未标记的和y中标记的点构成最小点覆盖集。具体的讲解可以看这个p.s.代码写的太丑了~~~~(>_<)~~~~ 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<map> 5 #define N 1 阅读全文
