最小生成树

生成树：图删去一些边形成的树

最小生成树：所有生成树中边权最小的树

最小生成树寻找方法：

Kruskal算法

for(int i = 1;i <= m&&cnt < n-1;i++){
    int x=e[i].from,y=e[i].to,z=e[i].w;
    int u = find(x),v = find(y);
    if(u == v) continue;
    fa[u] = v;cnt++;
    add(x,y,z);
    add(y,x,z);
}

保证：i-j非树边权值   大于i-j树状路径最大值