
匈牙利算法,二分图匹配
Com_ice
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2063 过火车(二分图匹配)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22272 Accepted Submission(s): 9625Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了...原创 2018-03-20 00:41:21 · 272 阅读 · 0 评论 -
hdu 1083( 最大二分匹配)
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9485 Accepted Submission(s): 4600Problem DescriptionConsider a group原创 2018-03-20 08:58:02 · 327 阅读 · 0 评论 -
匈牙利算法的个人总结
匈牙利算法:用来解决一个二分的无向图的最大匹配问题例如:N个女生,N个男生,每个每个女生都有自己暗恋的对象,男生只要是女生就可以接受,然后求最多可以凑出多少对情侣。如图:女生1暗恋男生2、3。女生2暗恋男生1。女生3暗恋男生2女生一可以跟男生二匹配,匹配成功。女生二可以跟男生一匹配,匹配成功轮到女生三去找男生二时发现男生二有伴了,于是男生二让你女生三等等,问女生...原创 2018-08-30 20:52:08 · 1600 阅读 · 0 评论 -
关于km算法(最佳匹配)的个人总结——模板
km算法具体讲解请看:https://blog.youkuaiyun.com/u014097230/article/details/51554905本文只是模板#include <stdio.h>#include<string.h>#include<algorithm>const int INF = 0x3f3f3f3f;using namespace s...原创 2018-08-30 21:54:04 · 1125 阅读 · 0 评论