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

摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4736 题面: 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了!” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望!” 只见 阅读全文
posted @ 2019-04-30 14:29 冥想选手 阅读(253) 评论(0) 推荐(0)
摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2429 思路:就是找最小生成树最大的一条边,最小生成树的性质,最后加入的那条边就是最大的 实现代码: 阅读全文
posted @ 2019-03-27 12:49 冥想选手 阅读(177) 评论(0) 推荐(0)
摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 思路:连接所有点,肯定最少是需要n-1条边的,也就是写个最小生成树,记得保存下最大的权值就好了 实现代码: 阅读全文
posted @ 2019-03-21 19:36 冥想选手 阅读(179) 评论(0) 推荐(0)