定理：二分图的最大匹配=最小点覆盖。思路：将所有行看做点集X，所有列看做点集Y，如果在[i, j]处有小行星，则建立一条从i到j的边，然后求最大匹配即为最小点覆盖数即为答案。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-07-18 19:49:48
阅读次数：
143
POJ 1422 Air Raid (最小点集覆盖 匈牙利算法)...
分类：
编程语言 时间：
2015-06-09 13:51:15
阅读次数：
127
POJ 1325 Machine Schedule (二分图最小点集覆盖 匈牙利算法)...
分类：
编程语言 时间：
2015-06-09 00:55:21
阅读次数：
136
