【二分匹配】

2017年08月01 - 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Ot

2016年05月24 - 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4443 题解：二分答案，判断最大匹配是否>=n-k+1； 1 #i

2015年11月11 - Cat VS Dog Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64

2014年08月22 - 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis

2014年08月09 - //判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。# include

2014年01月04 - 最大二分匹配问题在现实生活中比较普遍，常常出现在任务分配上。例如，有5个员工，4个不同的任务，而不同员工能够完成不同或相同的任务。也就是说，有的员工只会做这个任务，有的员工会做那个任务

2017年09月21 - Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja

2012年08月26 - 题意：n个人类星球和m个外星人星球,每个星球(包括外星人的)都有一个初始的飞船数sh1[i],还有一个每年生产的飞船数p[i],还有一个n*m的矩阵d,d[i,j]表示从人类星球i到外星人星球j的

2017年08月12 - 基本思想：先初始化匹配M为空，找到图中的一条相对于M的增广路P。对P上的路径取反，更新M,。再次寻找增广路，若不存在增广路算法结束。（有一点点稍微难理解，自己手动模拟一下这个过程就知道啦）#inclu

2015年08月09 - 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2119 Matrix Time Limit: 5000/1000 MS (Java/Others)

赞助商广告