Count of Island 带undo操作的话可以用并查集做吗？

undo 只是倒退步骤还是 随便删哪一个？ 倒退用一个stack存结果就好了？

burself 发表于 2016-8-17 10:28
应该是退到上一步。比如上一步添加一个island，现在把它删除。
参考这个帖子：http://www.1point3acres. ...

union find 的delete是一个很烦人的东西

我见过几种, 不是多一个list存order, 就是多用时间搜索root, 这里烦人的地方是, delete有两个方法, 一个是delete leaf 一个是delete root.....网上一搜就能搜到...不过我记得还没有在实现了path comp下 能做 constant time or
arc-arkerman 时间的delete