关于tarjan割点
  • 板块学术版
  • 楼主Stevehim
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/7/2 20:43
  • 上次更新2023/11/3 11:51:12
查看原帖
关于tarjan割点
759274
Stevehim楼主2023/7/2 20:43

rt,今天在复习割点写法,突然有一个问题
为什么正常的tarjan中else if判断是vis[v],而求割点的时候的判断为belong[v] == 0呢,两者是否等效.?

2023/7/2 20:43
加载中...