#1 TLE 并查集的优化思路

P2170 选学霸

@[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


|