摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3277思路:3081差不多，就是多了每个女孩可以另外选任意k个不喜欢的,将每个女孩u分为u1，u2，若u喜欢v则加一条u1到v的边 否则加一条u2到v的边，令加u1到u2的容量为k的边；然后不知道为什么，wa了一下午，哎。。。以下是wa代码，不知道哪儿有bug.View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3081思路设源点为0，汇点为2*n+1,对没吵过架的女生和男生连容量为1的边（这里要用到并查集，每个女生的朋友也可以和该男生连边），然后就是源点与女生连边，容量为mid(0<=mid<=n),男生与汇点也连容量为mid的边(这里的mid即为为每个男孩和女孩找到了k个不同的伴侣，说明游戏可以进行k轮,附上链接：http://blog.csdn.net/qq564690377/article/details/7857983），然后就是二分搜索了。View Code 1 #include< 阅读全文