从以u为根的子树中的任意点出发。单次到达(从这个点指向某个点,有一条边) 的这些点中的dfn的最小值
以v为根的子树,包含在以u为根的子树中,low[v]所用的子节点,一定也可以被low[u],这个点一定在以u为根的子树里,所以用low[v]
从u这个根节点,有边到达v,所以用dfn[v]
标签:tarjan,子树,定义,dfn,low,节点,为根 From: https://www.cnblogs.com/cmyg/p/18412758
从以u为根的子树中的任意点出发。单次到达(从这个点指向某个点,有一条边) 的这些点中的dfn的最小值
以v为根的子树,包含在以u为根的子树中,low[v]所用的子节点,一定也可以被low[u],这个点一定在以u为根的子树里,所以用low[v]
从u这个根节点,有边到达v,所以用dfn[v]
标签:tarjan,子树,定义,dfn,low,节点,为根 From: https://www.cnblogs.com/cmyg/p/18412758