摘要： 题目传送门 前置知识：最小生成树 分析 对于 kruskal 算法，是对边权排序，然后依次判环然后加边。 但是这里有是限制的，我们跑出来最小生成树不一定是有 n e e d need need 条白边的最小生成树。 那怎么办？ 比如白边数量大于 n e e d need need，多余的白边是什么到 阅读全文