![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zoj 并查集
文章平均质量分 68
Shirley_RL
Stay hungry Stay foolish
展开
-
zoj 1789
并查集。。 #include #include using namespace std; int group[30000]; int find(int x) { while(group[x]>=0)//==0编号从0开始的!!在这个地方一直错最后才发现 x=group[x]; return x; } void Union(int x,int y) { int r原创 2013-09-12 20:53:01 · 939 阅读 · 0 评论 -
zoj_2833
直接用并查集。对于输出需要注意空格问题,一开始在纠结怎么输出,然后参考了zxy_snow 输出。 #include #include #include using namespace std; int fri[100010]; int find(int x) { int s=x; while(fri[x]>0) x=fri[x]; while(s!=x原创 2013-09-12 20:50:48 · 1197 阅读 · 0 评论