2020年5月26日
51Nod 1640 天气晴朗的魔法(最小生成树)
摘要： 题目链接 #解题思路 看这题第一眼就想到了二分，虽然也过了不过还有一个更好的解法。本题的核心就是如何找到那条可以最小的最大的边$S$，二分确实是一个办法，但是还有一种办法是求最小生成树，其最大边就是$S$。 因为最小生成树是将几条不重复的最小的边加入集合形成的树，那么如果要构造一棵树都所有边比最小生 阅读全文
posted @ 2020-05-26 19:15 shuitiangong 阅读(152) 评论(0) 推荐(0) 编辑