POJ-2421(最小生成树模版)(Constructing Roads )
int p[10001];
int rank[10001];
void make_set(int x) {
p[x] = x;
rank[x] = 0;
}
int find_set(int x) {
if (x != p[x])
p[x] = find_set(p[x]);
return p[x];
}
void link(int x, int y) {
if (rank[x] >
原创
2012-04-24 22:59:51 ·
609 阅读 ·
0 评论