Tarjan里的low、dfn定義
從以u為根的子樹中的任意點出發。單次到達（從這個點指向某個點，有一條邊） 的這些點中的dfn的最小值
以v為根的子樹，包含在以u為根的子樹中，low[v]所用的子節點，一定也可以被low[u]，這個點一定在以u為根的子樹里，所以用low[v]
從u這個根節點，有邊到達v，所以用dfn[v]
從以u為根的子樹中的任意點出發。單次到達（從這個點指向某個點，有一條邊） 的這些點中的dfn的最小值
以v為根的子樹，包含在以u為根的子樹中，low[v]所用的子節點，一定也可以被low[u]，這個點一定在以u為根的子樹里，所以用low[v]
從u這個根節點，有邊到達v，所以用dfn[v]
浙公網安備 33010602011771號