蜜汁MLE

P3367 【模板】并查集

Locklink @ 2019-02-14 10:38:21

https://www.luogu.org/recordnew/show/16286040


by _LiM @ 2019-02-14 10:49:19

这不是写错了吗==

merge应该是a[fun(y)]=fun(x)吧


by 142857cs @ 2019-02-14 11:00:22

@LiM_817 这是对的,不过可能有点慢


by _LiM @ 2019-02-14 11:12:41

@142857cs 哦哦哦我傻掉了...

不过本质上就是需要多跳几步然后就慢了吧qwq


by 142857cs @ 2019-02-14 11:45:13

不对,这好像有问题。。。在x和y本来就在同一个集合时会出锅


|