2012年3月11日

并查集最小生成树复习

摘要: HDU 1856 more is better 简单并查集View Code #include <stdio.h>int set[100010], num[100010];int maxn = 1;int find( int x){ // return x == set[x] ? x : set[x] = find(set[x]); if( x != set[x] ) { set[x] = find(set[x]); } return set[x];}void merge( int x, int y){ int x1 = find( x ); int y1 = find( ... 阅读全文

posted @ 2012-03-11 11:17 more think, more gains 阅读(172) 评论(0) 推荐(0) 编辑

导航