以下是我从网上看到的最小生成树的算法 struct node{ int beg, end, weight;} edge[maxn];//边的数组node EDGE(int a, int b, int w){ node e; e.beg = a, e.end = b, e.weight = w; return e;}//类构造函数 bool cmp(node a, node b){ return a.weight < b.weight;} //边排序的时候的比较函数，以边权较小优先 int uset[maxn];//以下为并查集int root(i...