poj 1144(求割点个数)

题目链接:http://poj.org/problem?id=1144

思路:判断一个点是否是割点的两个条件:1、如果一个点v是根结点并且它的子女个数大于等于2,则v是割点。2、如果点v不是根结点,并且存在她的一个子女u,使得low[u]>=dfn[v],则v是割点。

http://paste.ubuntu.com/5969610/

原文地址:https://www.cnblogs.com/wally/p/3250512.html