随笔分类 -  poj

摘要：1 #include 2 #include 3 #include 4 #include 5 #define MAXN 30 6 #define MAXM 1000 7 using namespace std; 8 9 struct edge 10 { 11 int u,v,w; 12 }edges[MAXM]; 13 int parent[MAXN]; 14 int N,m; 15 int i,j; 16 int sumweight; 17 void UFset() 18 { 19 for(i=1;i=0;s=parent[s]); 28 whi... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 101 7 #define MAXM 10000 8 using namespace std; 9 struct edge 10 { 11 int u,v; 12 double w; 13 }edges[MAXM]; 14 int parent[MAXN]; 15 int N,M; 16 double X[MAXN],Y[MAXN],Z[MAXN],R[MAXN]; 17 int i,j; 18 double sumw... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #define MAXN 55 6 #define MAXM 10000 7 8 using namespace std; 9 struct edge10 {11 int u,v,w;12 }edges[MAXM];13 int parent[MAXN];14 int sumweight;15 int N,M;16 int i,j;17 void UFset()18 {19 for(i=1;i=0; s=parent[s]);28 while(s!=x)29 {30... 阅读全文