摘要:
题目链接:http://poj.org/problem?id=2594 裸的最小路径覆盖,直接匈牙利算法啦~ 最小路径覆盖=总点数-最大匹配数 1 //STATUS:G++_AC_1594MS_1700KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 #include<algorithm> 9 #include& 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3041 很基础的最小点覆盖题目,把X,Y坐标轴上的点分别看做X集合和Y集合,然后如果有asteroid就连边,很容易看出就是把所有的边覆盖,即用最少的点覆盖所有的边。 最小点覆盖=最大匹配数 1 //STATUS:G++_AC_47MS_668KB 2 #include<stdio.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #include<string.h> 6 #include<string> 7 #define LL 阅读全文