一个问题
  • 板块灌水区
  • 楼主ReqCxmChtChr
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/1/31 09:59
  • 上次更新2023/10/24 02:26:28
查看原帖
一个问题
421451
ReqCxmChtChr楼主2023/1/31 09:59

一般的支持撤销操作的并查集(不是可持久化),按深度为秩合并,和按大小为秩合并,最终的时间复杂度都正确吗。

还有tarjan在面对返祖边的时候都有一个low[u]=min(low[u],dfn[v]),改成low[v]可以吗,如果在某个算法中(tarjan的各种用途)出现bug,请说明一下原因,谢谢awa。

2023/1/31 09:59
加载中...