随笔分类 -  算法-最小乘积

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)
BZOJ 2395 [Balkan 2011]Timeismoney（最小乘积生成树）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2395 【题目大意】 给出一张无向图，每条边上有a，b两个值，求生成树， 使得suma*sumb最小，在满足这个前提下保证suma最小。 【题解】 把方案看成一个二维点，x=sum(a), 阅读全文
posted @ 2017-07-15 20:31 forever97 阅读(229) 评论(0) 推荐(1)