hdu2413(二分+二分匹配)
题意：人和外星人星球大战，人总共有H个星球，外星人有A个星球，现在人要用飞船去打外星人的飞船，要求每个人类星球只能对战一个外星球，且每个星球都开始有己知的飞船数，不论是人或外星人的星球，并每个星球都有一个生产飞般的生产率p，既每年可以生产p只飞般。人类飞般去打外星球时要经过一定的时间year才能到达...
Machine Schedule POJ - 1325（二分匹配， 最小点覆盖）
题目链接：POJ-1325题意：k个job，2个机器A，B，初始状态都是0模式，每个工作可以在A机器的x模式或B机器的y模式下完成，求最少重启几次机器可以完成所有工作；因为初始状态是0模式，所以可以在0模式下完成的工作不需要记录，对AB的模式建边，如果j工作可以在A的x或B的y下完成，xy建边；求一...
HDU 3468 BFS+二分匹配
九野的博客，转载请注明出处http://blog.csdn.net/acmmmm/article/details/10966383开始建图打搓了，参考了大牛的题解打的版本比较清爽，后来改的基本雷同了http://www.cnblogs.com/woaishizhan/archive/2013/04/...
UVA5874 Social Holidaying 二分匹配
二分匹配简单题，看懂题意，建图比较重要。#include<stdio.h>#include<string.h>#definemaxn1100intmap[maxn][maxn];inta[maxn],b[maxn],match[maxn],vis[maxn];intn,m;v...
HDU1068 二分匹配 独立集
前边和后边性别不同！！！不然NP了GirlsandBoysProblemDescriptionthesecondyearoftheuniversitysomebodystartedastudyontheromanticrelationsbetweenthestudents.Therelation“r...
HDU 2389 Rain on your Parade（二分匹配，Hopcroft-Carp算法）
RainonyourParadeTimeLimit:6000/3000MS(Java/Others) MemoryLimit:655350/165535K(Java/Others)TotalSubmission(s):2154 AcceptedSubmission(s):662Probl...
poj 2446 Chessboard (二分匹配)
ChessboardTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 12800 Accepted: 4000DescriptionAliceandBoboftenplaygamesonchessboard.Oneday,Alicedraw...
HDU 2819 — Swap 二分匹配
SwapTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2174 AcceptedSubmission(s):774SpecialJudgeProblem...
hdu 1068 Girls and Boys (二分匹配)
GirlsandBoysTimeLimit:20000/10000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6867 AcceptedSubmission(s):3083ProblemD...