ACM-最大匹配
会飞的Anthony
北京邮电大学在读博士
展开
-
poj 1325 Machine Schedule(最大匹配,匈牙利算法)
#include #include #include using namespace std; int way[501][501],boy[501],girl[501]; int k,m,n; bool findways(int x) { for (int i=1; i<=m; i++) { if(!girl[i]&&way[x][i])原创 2015-11-17 17:37:19 · 425 阅读 · 0 评论 -
poj 3041 Asteroids(二分图匹配匈牙利算法)
#include #include #include using namespace std; int way[501][501],boy[501],girl[501]; int m,n; bool findways(int x) { for (int i=1; i<=m; i++) { if(!girl[i]&&way[x][i])原创 2015-11-17 17:22:31 · 391 阅读 · 0 评论 -
hdu 2063 过山车(基础二分图匹配匈牙利算法)
http://blog.csdn.net/dark_scope/article/details/8880547 趣写算法 #include #include #include using namespace std; int way[501][501],boy[501],girl[501]; int k,m,n; bool findways(int x原创 2015-11-17 17:15:55 · 423 阅读 · 0 评论