2020年7月22日
洛谷 P2619 【[国家集训队2]Tree I】
摘要： 参考了这篇题解，真的写的很好。 我们直接跑最小生成树时，会出现三种情况： 白边多了 白边少了 白边刚刚好 对于最后一种情况，很好办，但是其他两种怎么办呢？ 我们回顾$kruskal$的算法思想，他的核心就是贪心，每次选最小的边加入，那么我们是否可以改变一下白边的优先级，让他每次加入的白边数恰好为$n 阅读全文
posted @ 2020-07-22 14:15 草鱼泡酒 阅读(110) 评论(0) 推荐(0) 编辑