ACM_Someone like you

摘要： 1 #include <iostream>//最大權閉合子圖模板題 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 #include<queue> 6 #include<algorithm> 7 using namespace std; 8 #define min(a,b) ((a)<(b))?(a):(b) 9 #define max(a,b) ((a)>(b))?(a):(b) 10 #define MAXN 1111+10 11 #d 閱讀全文

摘要： 1 /* 2 hdu Marriage Match II 3 題意：n個女孩有n個不是敵對的男孩 其中f對女生彼此是朋友 可以傳遞的（暗示并查集） 4 每個女生i也可以和她女朋友j的不敵對的男朋友b配對 每一輪匹配都可以一一對應不重復 5 問最多可以有幾輪M（最大最小 暗示 二分匹配）。 6 思路：最大流 建圖 totals=n+n+2;end=2n+1; 7 start和女生節點建邊 addedge(start,i,M);//邊容量為M 8 男生匯聚終點 addedge(i+n,end,M);//邊流量為M ... 閱讀全文