随笔分类 -  图论-KM算法

BZOJ 3571 [Hnoi2014]画框（最小乘积完美匹配）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3571 【题目大意】 给出一张二分图，每条边上有a，b两个值，求完美匹配， 使得suma*sumb最小。 【题解】 把方案看成一个二维点，x=sum(a),y=sum(b) 答案一定在下凸 阅读全文
posted @ 2017-07-16 10:50 forever97 阅读(215) 评论(0) 推荐(0)
HDU 2255 奔小康赚大钱（KM算法）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2255 【题目大意】 求最大匹配 【题解】 KM模板 【代码】 阅读全文
posted @ 2017-07-15 21:06 forever97 阅读(116) 评论(0) 推荐(0)