二分图
Fighting_Dream
这个作者很懒,什么都没留下…
展开
-
趣聊-匈牙利算法
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通转载 2014-10-26 19:43:59 · 623 阅读 · 0 评论 -
HDoj-2063-过山车-匈牙利算法
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11472 Accepted Submission(s): 5048Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可原创 2014-10-26 20:40:00 · 1186 阅读 · 0 评论 -
Poj-1274-The Perfect Stall-匈牙利算法
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19174 Accepted: 8696DescriptionFarmer John completed his new barn just last week, compl翻译 2014-12-17 21:47:23 · 956 阅读 · 0 评论 -
HDU-3829 Cat VS Dog
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3829#include#include#include#include#includeusing namespace std;#define M 510#define N 250010int Head[M], Next[N], Key[N];int match[M];stri原创 2015-04-16 20:26:26 · 817 阅读 · 0 评论 -
poj 2594 Treasure Exploration 最小路径覆盖/最大匹配
题目链接:点击打开链接http://poj.org/problem?id=2594#include#includeconst int N=510;int line[N][N];int mac[N];int used[N];int n,m;void floyd(){ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++)原创 2015-07-21 21:21:20 · 620 阅读 · 0 评论