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 ... 阅读全文