@[hiro653](/user/419173) 那个...方法 `1` 才是常用写法来着
by wmsx1 @ 2022-10-18 10:13:22
@[hiro653](/user/419173)
find一般不都是路径压缩吗
~~真的有人写第二种吗~~
by xingke233 @ 2022-10-18 10:14:00
还有按秩合并!
by qwasd @ 2022-10-18 10:15:15
@[wmsx1](/user/389708) 一般优化应该是按权值合并等
~~一般也用不上啦~~
by wmsx1 @ 2022-10-18 10:17:26
一行写法
```
return fa[x] == x ? x : fa[x] = find(fa[x]);
```
by RiceQuakes @ 2022-10-18 10:34:35
@[RiceQuakes](/user/49340) 好!
by hiro653 @ 2022-10-18 16:10:24
@[xingke233](/user/533452) 有,比如我这种看博客学的QAQ
by hiro653 @ 2022-10-18 16:22:14
@[hiro653](/user/419173) 我第一种写法也超时了
by big___fool @ 2022-11-27 17:14:27