随笔分类 -  图论-最小生成树

摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2395 【题目大意】 给出一张无向图,每条边上有a,b两个值,求生成树, 使得suma*sumb最小,在满足这个前提下保证suma最小。 【题解】 把方案看成一个二维点,x=sum(a), 阅读全文
posted @ 2017-07-15 20:31 forever97 阅读(227) 评论(0) 推荐(1)
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5723 【题目大意】 n座城市,m条路径,求解: 1.最短的路径和,使得n座城市之间直接或者间接连通 2.在路径和最短的情况下,求出任意两个城市之间的期望距离 【题解】 对于问题1,只需求出该图的最小 阅读全文
posted @ 2016-11-17 19:12 forever97 阅读(286) 评论(0) 推荐(0)