2013年10月14日
Ural1076(km算法)
摘要： 题目大意 给出n*n表格,第a[i,j]表示i到j的权值,现在我们要将每个a[i,j]=sum[j]-a[i,j],求出当前二分图a[][]最小匹配最小匹配只需将权值取负后,求二分图最大匹配,使用km算法(即之前blog中代码稍微改了一下)#include#include#includeusing ... 阅读全文
posted @ 2013-10-14 11:55 Estimator 阅读(253) 评论(0) 推荐(0) 编辑