一般的支持撤销操作的并查集(不是可持久化),按深度为秩合并,和按大小为秩合并,最终的时间复杂度都正确吗。
还有tarjan在面对返祖边的时候都有一个low[u]=min(low[u],dfn[v]),改成low[v]可以吗,如果在某个算法中(tarjan的各种用途)出现bug,请说明一下原因,谢谢awa。