摘要： poj :http://poj.org/problem?id=1523如果无向图中一个点 u 为割点 则u 或者是具有两个及以上子女的深度优先生成树的根，或者虽然不是一个根，但是它有一个子女 w， 使得low[w] >= dfn[u];其中low[u] 是指点 u 通过回边所能达到的 最小深度优先数，dfn[u]是指 点u 当前所处的 深度优先数；low[u] 是在递归回退时计算出来的，dfn[u] 是在递归时直接计算的。low[u] = min{ dfn[u]; min{ low[w] } // w是u的一个子女 min{ dfn[v] } // v与u邻接， 且（u，v）是一条回边. 阅读全文