合并的时候是把x的root接到y的root上吧,不是直接把x接到y上吧
by 7KByte @ 2018-10-30 21:44:50
~~数组只要开10000吧~~
by Southern_way @ 2018-10-30 21:46:54
@[雄英天下第一](/space/show?uid=94365) 10000也过不了
by Wenchih @ 2018-10-30 21:50:35
@[Gang_Leader](/space/show?uid=119261) ys数组就是root,我都把yy的root合并到xx上了
by Wenchih @ 2018-10-30 21:51:35
@[Wenchih](/space/show?uid=42812) freopen,你是认真的吗
by Southern_way @ 2018-10-30 21:53:57
@[Wenchih](/space/show?uid=42812) 合并错了
by Southern_way @ 2018-10-30 21:54:41
```cpp
int z,x,y;
cin >> z >> x >> y;
if (z == 1){
f[find(x)] = find(y);
}
else if (z == 2){
if (find(x) == find(y)) cout << "Y" << endl;
else cout << "N" << endl;
}
```
by Southern_way @ 2018-10-30 21:55:21
应该让一个的祖先成为另一个的祖先的父亲
by Southern_way @ 2018-10-30 21:58:23
@[雄英天下第一](/space/show?uid=94365) 还没提交,freopen未注释
by Wenchih @ 2018-10-30 21:58:49
找祖先的过程中顺便路压
by Southern_way @ 2018-10-30 21:59:03