2019年11月27日
二分图最大带权匹配：KM算法
摘要： 二分图最大带权匹配。 输入点的个数和各边权值，输出最大匹配的权值和。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 const int N=310; 8 const i 阅读全文
posted @ 2019-11-27 20:54 Lovaer 阅读(446) 评论(0) 推荐(2)