社会福利公社

这道题怕不是裸的匈牙利哦。。 建立锦囊与问题的二分图，然后跑匈牙利，注意条件是如果中途已经有无法匹配的就跳出。 #include using namespace std; int n,m; int map[1005][1005]; int com[1005]; int vis[1005]; int bg; bool find(int x) { int i; for (

第一眼看上去马上想到用状态压缩，连个二分图匹配都没看出来。 此题其实就是找n个不同行或不同列的点，我们把每一行匹配一列，用匈牙利直接跑就行了。 #include #include using namespace std; int t,n; int map[205][205]; bool vis[205],f; int ver[205]; bool cop(int now) {

二分图最大匹配值，直接裸上匈牙利。 #include #include using namespace std; const int N=105; int n,m; int a,b; int ans; bool vis[N]; int fr[N]; int ga[N][N]; bool find(int x) { register int i; for (i=m+1;i<=n;i++)