New Star的acm

#include #include using namespace std; int p[10000]; struct tree { int st,ed,va; }road[10000]; int cmp(tree a,tree b) { return a.va<b.va; } int find(int n) { if(p[n]!=n) { p[n]=find(p[n]); } r

#include #include using namespace std; int p[1005]; struct R { int st,ed,l; }road[1000050]; int cmp(R a,R b) { return a.l==b.l?a.st<b.st:a.l<b.l; } int find(int n) { if(n!=p[n]) { p[n]=find(p[n]

#include #include #include using namespace std; int p[105]; struct R { int st,ed,len,time; }road[10000]; int find(int n) { return p[n]==n?p[n]:find(p[n]); } int cmp(R a,R b) { return a.len<b.len; }

#include #include #include using namespace std; int p[105]; struct R { int st,ed,len; }road[10000]; int find(int n) { return p[n]==n?p[n]:find(p[n]); } int cmp(R a,R b) { return a.len<b.len; } int

#include #include using namespace std; int p[1005]; struct R { int st,ed,l; }road[1000050]; int cmp(R a,R b) { return a.l==b.l?a.st<b.st:a.l<b.l; } int find(int n) { if(n!=p[n]) { p[n]=find(p[n]

#include #include using namespace std; #include struct edge { int st,ed; double va; }num1[10005]; struct point { int x,y; }num2[200]; int p[200]; int find(int n) { if(p[n]!=n) { p[n]=find(p[n]