@[封禁用户名f8617dda](/space/show?uid=37682) 你不觉得需要路径压缩吗？超内存了
by UKE自动稽 @ 2018-07-22 10:24:23
@[_UKE自动机_](/space/show?uid=71371) 但本渣渣不会QWQ
by 御·Dragon @ 2018-07-22 10:26:45
@[封禁用户名f8617dda](/space/show?uid=37682) 还有，你怎么没有建立并查集这一句？
```
for (int i=1; i<=n; i++) s[i]=i;
```
by UKE自动稽 @ 2018-07-22 10:27:11
@[封禁用户名f8617dda](/space/show?uid=37682) 对了，你怎么不看看[这个讨论再做题](https://www.luogu.org/discuss/show?postid=50630)
by UKE自动稽 @ 2018-07-22 10:29:04
@[_UKE自动机_](/space/show?uid=71371) 我是数组，父亲表示法，P的父亲就是s[p]老铁
by 御·Dragon @ 2018-07-22 10:29:09
@[_UKE自动机_](/space/show?uid=71371) 这是我小号发的大佬，而且还是转自我的博客！
by 御·Dragon @ 2018-07-22 10:29:44
路径压缩就是```cpp
s[p]=fin(s[p])
```（摊手
by 八声甘州 @ 2018-07-22 10:30:21
@[CONILLION](/space/show?uid=43796) What？
by 御·Dragon @ 2018-07-22 10:32:12
@[CONILLION](/space/show?uid=43796) 谢大佬！
by 御·Dragon @ 2018-07-22 10:32:28
@[封禁用户名f8617dda](/space/show?uid=37682) 路径压缩是这个（这是从我的代码里节选的）
```
int find1(int o) {
if (f[o]==o) return o;
else return f[o]=find1(f[o]);
}
```
by UKE自动稽 @ 2018-07-22 10:33:14