匈牙利算法(二分图匹配)
Formiko
这个作者很懒,什么都没留下…
展开
-
匈牙利算法(二分图匹配)模板
在复杂度允许的范围下可以用最大流代替匈牙利算法 bool map[maxn][maxm]; //map[x][y]=true表示点x和点y有边相连 bool road[maxm]; //road[i]记录点i是否已在当前增广路中,防止死循环 int link[maxm]; //link[i]记录增广路上与i相连的前一个节点的编号,即记录已求出的匹配,简单的说link[i]用于记录匹配原创 2015-08-21 20:52:33 · 561 阅读 · 0 评论 -
【线性规划与网络流24题 1】飞行员配对方案
【线性规划与网络流24题 1】飞行员配对方案 Time Limit:10000MS Memory Limit:65536K Total Submit:62 Accepted:18 Case Time Limit:1000MS Description 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2原创 2015-08-21 21:43:43 · 783 阅读 · 0 评论