摘要：
题目链接：http://poj.org/problem?id=2117思路：题目的意思是要求对于给定的无向图，删除某个顶点后，求最大的连通分量数。显然我们只有删掉割点后，连通分支数才会增加，因此我们可以统计删除某个割点后得到的连通块数，而图中的连通分量数=原图的连通分量数+删除某个割点得到的连通块，这样我们枚举割点，选最大值就可以了。http://paste.ubuntu.com/5969809/ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1144思路：判断一个点是否是割点的两个条件：1、如果一个点v是根结点并且它的子女个数大于等于2，则v是割点。2、如果点v不是根结点，并且存在她的一个子女u,使得low[u]>=dfn[v],则v是割点。http://paste.ubuntu.com/5969610/ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1470思路：题目的意思很简单，就是求树中每个节点作为某两个节点的最近公共祖先的次数，这里我们可以用sum数组来保存，然后就是从根节点开始遍历就可以了。http://paste.ubuntu.com/5968387/ 阅读全文