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/

 

 

posted @ 2013-08-10 20:57  ihge2k  阅读(159)  评论(0编辑  收藏  举报