标签：tar 去除 ref 子节点 为什么 details 分支 lap 没有
poj上的一道割点的题。
题目大意就是求删去一点后，形成的联通块的最大值。
思路：
先求该图的割点。
如果删除的点是割点的话，需要分类讨论：
1.这个点是割点并且是根节点，那么增加的联通块就是树中的子节点数-1。
2.如果是割点但不是根节点，增加的联通块数就是搜索树中满足low[v]>=dfn[u]的子节点个数。
如果这个图没有割点，那就直接输出联通块的数量。
总结的话，就是
ans =( 没有去除顶点u时的联通分支 - 1 ) + 去除顶点后新增的分支数 。
代码：
别人的大佬ac代码
大家看到这个代码的名字应该就明白了这个代码不是自己打的。
不直接放自己的就是因为不知道为什么一直就wa了，poj上还没有详细的评测记录，也没有数据点下载，很烦。
还是放上自己的吧，希望有哪位赏脸来看我博客的奆佬给改改。
自己的辣鸡wa代码差点忘了件事，内个代码来自这里。
标签：tar 去除 ref 子节点 为什么 details 分支 lap 没有
原文地址：http://www.cnblogs.com/jsawz/p/6847079.html
