poj1274专题

POJ1274_The Perfect Stall(二分图最大匹配)

解题报告 http://blog.csdn.net/juncoder/article/details/38136193 题目传送门 题意: n头m个机器,求最大匹配。 ps 一分钟前刚做了POJ1469 直接改了输入输出就交了,题意完全一样,,,sad ,代码传送门 The Perfect Stall Time Limit: 1000MS Memory Limit: 1

poj1274 The Perfect Stall (匈牙利算法)

匈牙利算法模板题目 大牛的blog  http://www.byvoid.com/blog/hungary/ #include<iostream>#include<cstring>#include<cstdio>using namespace std;bool a[205][205];int mat[205];bool used[205];int n,m;bool cros

poj1274 最大二分匹配

#include<iostream>#include<cstring>using namespace std;const int MAXN = 1000; int uN, vN; // u, v数目,要初始化!!! bool g[MAXN][MAXN]; // g[i][j] 表示xi与yj相连 int xM[MAXN], yM[MAXN]; //