KM
文章平均质量分 65
Go__boy
这个作者很懒,什么都没留下…
展开
-
HDU 3722 最大效益圈覆盖
题意:给你n个字符串,任意两个字符串可以对接原创 2014-07-23 22:30:19 · 499 阅读 · 0 评论 -
POJ 2400 KM最小权匹配+输出所有匹配方案
Supervisor, SuperviseeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2407 Accepted: 681DescriptionSuppose some supervisors each get to hire a new per原创 2014-09-07 10:17:19 · 600 阅读 · 0 评论 -
POJ 2400 KM最小权匹配+输出所有配对方案
Supervisor, SuperviseeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2407 Accepted: 681DescriptionSuppose some supervisors each get to hire a new per原创 2014-09-06 23:11:21 · 658 阅读 · 0 评论 -
★ HDU 3315 求KM最大时,要求改动最少
分析:S和X用神奇宝贝()打架原创 2014-07-26 21:36:11 · 1208 阅读 · 0 评论 -
★ HDU 2853 求KM最大时,要求改动最少
题意:题目给你n个公司,m个任务,起初,这n个公司已经匹配了m个任务中的nge原创 2014-07-25 23:57:00 · 1357 阅读 · 0 评论 -
HDU 3718 KM算法
题意:给你一个模板串,在给你m个串原创 2014-07-24 21:45:29 · 461 阅读 · 0 评论 -
HDU 2448 最短路+KM匹配
先求出每只船到每个港口的最短路,然后j代码:原创 2014-07-25 15:42:26 · 486 阅读 · 0 评论 -
HDU 3488 最小费用圈覆盖
题目:给定一幅图,让你找出旅游路径,路径包括一个或者多个环,每个城市只能属于一个环,每个环至少包含两个城市。可以用网络流,也可以用KM算法求最小值,因为图中给的路径是有向的,且题目保证存在一个完备匹配。原创 2014-07-09 14:33:34 · 545 阅读 · 0 评论 -
KM算法的一些其他用处
在无向图或者有向图中,有时候会出现原创 2014-07-09 15:21:10 · 603 阅读 · 0 评论 -
★★ZOJ 2342 KM算法+不等式
题意:给你n个点,m条边,前n-1原创 2014-10-03 22:36:01 · 503 阅读 · 0 评论