割边时记录的“追溯值”的含义是什么?
  • 板块学术版
  • 楼主紊莫turtle
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/12 20:00
  • 上次更新2023/10/24 04:32:33
查看原帖
割边时记录的“追溯值”的含义是什么?
443675
紊莫turtle楼主2023/1/12 20:00

初学图联通,知道判断割边时要dfn[x]<low[y],解释为从y的子树出发,无法到达更早的x那边的节点。

我感觉这个追溯值像是最早能到y的子树的时间戳?但是计算的时候为啥要和不在搜索树上的节点(有边和搜索树联通)取最小值呢?

抱歉自己不大会表述,自己也云里雾里,求大佬解释一下qwq

2023/1/12 20:00
加载中...