Kruskal RT Kruskal是一种用于建立最小生成树(MST)的算法，同理的还有Prim算法。与Kruskal算法相关的还有并查集，也就是说Kruskal的实现需要并查集（可参考蒟蒻的OI笔记）。 笔记 图论 OI 2019-08-19