C/C++
文章平均质量分 66
高山清风
这个作者很懒,什么都没留下…
展开
-
poj1422
Air Raid http://poj.org/problem?id=1422 题目是要求最大独立子集,而最大独立子集是最小覆盖集互为补集 由konig定理,二分图的最小顶点覆盖数等于最大匹配数 #include #include #include using namespace std; const int N = 508; int G[N]原创 2012-08-11 16:40:07 · 350 阅读 · 0 评论 -
poj1325_二分图最小顶点覆盖集
#include #include #include using namespace std; const int N = 508; int G[N][N],link[N],used[N],n,m; bool path(int u) { for(int i=0;i<m;i++) if(G[u][i] && !used[i]) { used[i]原创 2012-08-11 16:54:07 · 655 阅读 · 0 评论 -
poj1466
#include #include #include using namespace std; const int N = 508; int G[N][N],link[N],used[N],n,m; bool path(int u) { for(int i=0;i<m;i++) if(G[u][i] && !used[i]) { used[i] = 1; if(原创 2012-08-11 17:28:07 · 402 阅读 · 0 评论