这是图论中的割边问题,如果你知道割边问题就好解了....

我们定义lowlink和dfn。父子边e=u→v ，当且仅当lowlink[v] > dfn[u]的时候，e是割边。
PROCEDURE DFS(v);
begin
    inc(sign); dfn[v] := sign; //给v按照访问顺序的先后标号为sign
    lowlink[v] := sign; //给lowlink[v]赋初始值
    for 寻找一个v的相邻节点u
        if 边uv没有被标记过 then
        begin
            标记边uv;
            给边定向v→u;
            if u未被标记过 then
            begin
                DFS(u); //uv是父子边，递归访问
                lowlink[v] := min(lowlink[v],lowlink[u]);
                if lowlink[u] > dfn[v] then vu是割边 
            end
            else    lowlink[v] := min(lowlink[v],dfn[u]); //uv是返祖边
        end;
end;