題意:就是要你求最小生成樹所需的最小距離
思路:Kruskal算法
AC代碼:
#include#include #include using namespace std; #define N 125000 int u[N],v[N],w[N],r[N]; int f[520],str[520][520]; int find(int x) { if(x!=f[x]) f[x]=find(f[x]); return f[x]; } int cmp(const int x,const int y) //間接排序距離 { return w[x]