二分匹配
捡石子的小孩
这个作者很懒,什么都没留下…
展开
-
Asteroids poj3041
一道简单的二分匹配,用匈牙利算法就行。 #include #include #include #include using namespace std; vectormap[501]; int fy[501],match[501]; int n,k; int path(int u) { for(int i=0,j;i<map[u].size();i++) {原创 2012-10-16 22:42:03 · 740 阅读 · 0 评论 -
Antenna Placement poj3020
这是一道比较经典的二分匹配,将格子按黑白标记后,再将含'*'的格子按黑白分成两组,建边。最后的结果就是总的'*'的个数-匹配数。 #include #include #include using namespace std; vectormap[400];//按奇偶性建二分图 int t,n,m; int match[400],fy[400],ln,rn; int map1[4原创 2012-10-17 07:39:31 · 1414 阅读 · 0 评论