求割点
求割点,并且求出假如去掉这个割点后,整个图被分为了几部分
求割点主要是利用dfs遍历树。
dfn[x]记录x实际在树中深度,low[x]记录x及其子树在树中回边可到达的最浅深度。
因为low数组的定义,就是low[u] = min(dfn[u], low[w], dfn[v])
其中w是u的子女,而(u,v)是一条回边
如果u是割点,那么在dfs树中
1、u为根,u有一个以上子树(删除u后显然两子树不连通)。
2、u非叶子(易知叶子无关紧要),且low[u的孩子]>=dfn[u](即该子树无法不通过u到达u的祖先)
综合参考自:http://blog.csdn.net/sdj222555/article/details/7203238
http://blog.csdn.net/huyuncong/article/details/6415915
http://www.byvoid.com/blog/tag/%E5%89%B2%E7%82%B9/