最小生成树

最小生成树（MST）是用最小总权值的边把所有点连通、且不成环。Kruskal 的做法很直观：把所有边按权值从小到大排序，依次尝试加入，只要这条边两端不在同一连通块就加（用并查集判断），直到连好 n-1 条边。