symons

摘要： 这题跟上一个题是一样的。就出所有最小生成树的所有边的值就可以了。直接代码吧。 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <string.h> 5 #define MAXN 10000 6 #define MAXM 50000 7 using namespace std; 8 int point[500+10][500+10]; 9 struct edge 10 { 11 int u,v,w; 12 } edges[MAXM]; 13 i 阅读全文

摘要： 1 #define maxn 100 2 #define maxm 5000 3 struct edge 4 { 5 int u,v; 6 double w; 7 }edges[maxm]; 8 int parent[maxm]; 9 int u,v,i,j;10 void ufset()11 {12 memset(parent,-1,sizeof(parent));13 }14 int find(int x)15 {16 int s;17 for(s=x;parent[s]>=0;s=parent[s])18 ;19 whil... 阅读全文