Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2963 Accepted Submission(s): 1492 Pr ...
分类：
编程语言 时间：
2017-05-12 22:18:35
阅读次数：
224
带权二分图匹配，把距离当做权值，因为是最小匹配，所以把距离的相反数当做权值求最大匹配。最后再把答案取一下反即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
分类：
其他好文 时间：
2015-09-05 00:04:30
阅读次数：
254
网络流/费用流/二分图最小权匹配 题解：http://blog.csdn.net/huzecong/article/details/9119741 太神了！由于一赢一输不好建图，就先假设全部都输，再将赢的收益修改！就变成普通的二分图了！！ 费用与流量的平方相关时拆边……这个稍微处理一下即可 ...
分类：
Web程序 时间：
2015-03-20 12:50:11
阅读次数：
192
Going Home
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3041 Accepted Submission(s): 1541
Problem Description
On a grid map ther...
分类：
其他好文 时间：
2014-12-17 21:00:24
阅读次数：
189
最小费用最大流问题的二分图最小权匹配解法！（数据满足一定条件：二分图，拆点数较小）。...
分类：
其他好文 时间：
2014-12-06 19:33:17
阅读次数：
220
KM算法求二分图最小权匹配+dfs输出所有方案模板（附例题）...
分类：
其他好文 时间：
2014-12-06 00:14:31
阅读次数：
167
KM算法解二分图最大（小）权匹配的简洁准确模板！（配例题）...
分类：
编程语言 时间：
2014-12-05 21:22:36
阅读次数：
187
The Windy's
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4158
Accepted: 1777
Description
The Windy's is a world famous toy factory that owns M top-cla...
分类：
编程语言 时间：
2014-11-01 14:56:55
阅读次数：
386
Going Home
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2963 Accepted Submission(s): 1492
Problem Description
On a grid map th...
分类：
编程语言 时间：
2014-10-31 20:40:11
阅读次数：
258
本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
