初学图联通,知道判断割边时要dfn[x]<low[y],解释为从y的子树出发,无法到达更早的x那边的节点。
dfn[x]<low[y]
我感觉这个追溯值像是最早能到y的子树的时间戳?但是计算的时候为啥要和不在搜索树上的节点(有边和搜索树联通)取最小值呢?
抱歉自己不大会表述,自己也云里雾里,求大佬解释一下qwq