2013年4月24日

HDu Battle

摘要: 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 阅读全文

posted @ 2013-04-24 22:53 ACM_Someone like you 阅读(222) 评论(0) 推荐(0) 编辑

hdu Marriage Match II

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

posted @ 2013-04-24 22:36 ACM_Someone like you 阅读(209) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示