Svemit

摘要： 模拟赛突然出了这个，，，被创死了 定义 我们先回顾最基本的 Kruskal 算法。 Kruskal 算法是一种常见并且好写的最小生成树算法，由 Kruskal 发明。该算法的基本思想是从小到大加入边，是个贪心算法。 那什么事 Kruskal 重构树呢？ 就是用类似Kruskal的方法来把一个图重构成 阅读全文