题目链接:http://poj.org/problem?id=1523 题目大意:连通图,找图中割点,并计算切除该割点后,图中的连通分量个数. 解题思路: POJ的数据很弱. Tarjan法求割点. pre数组,记录这个点的dfs时间位置. 割点的条件是lowv>=pre[u], 即子点比父点先dfs,这时候父点就没有意义了,切掉父点连通分量数肯定会增加. 同时注意特判只有两个点的情况,这时候是不可能出现割点的. 求切除割点后的联通分量数: 从割点出发,把图dfs一遍,如果u=割点,那么对于每个…