因为递归本来就很快啊
by 波风水门 @ 2018-08-08 21:09:16
但容易爆栈
by Viston @ 2018-08-08 21:11:09
@[HNFMS__viston](/space/show?uid=107101) 正解
by 波风水门 @ 2018-08-08 21:12:21
@[四代目火影](/space/show?uid=81710) 时间复杂度$O(a(n))$也深不到哪去吧（或许是我太蒻了
by Juanzhang @ 2018-08-08 21:46:33
@[86158615777a](/space/show?uid=103141) 非递归常数小一些，但是比递归麻烦。
by Juanzhang @ 2018-08-08 21:47:37
@[小光](/space/show?uid=73934) 递归不加记忆化的话很容易爆
by 波风水门 @ 2018-08-08 22:37:13
@[四代目火影](/space/show?uid=81710) 恐怕是路径压缩
by Juanzhang @ 2018-08-08 22:50:54
一般的并查集都带路径压缩吧（除了可持久化并查集
by Juanzhang @ 2018-08-08 22:51:35