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 · 964 阅读 · 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 · 1219 阅读 · 0 评论