无向图的割顶（poj1523，1144）

割顶：表示无向图中的点，这个点删除之后，原图不在联通，这样的点就是割顶。
怎么求一个图中的割顶呢？
把无向图变成一颗树，dfs时候搜索到在dfs树上的称为树边，搜索是出现后代指向祖先的边称为反向边。
对于根节点，当他存在两个或两个以上的子节点时，那么他就是割顶。
而对于其他节点u，当且仅当u存在一个子节点v，使得v及其所有的后代都没有反向边连回u的祖先时，u是一个割顶。
那么判断就很简单，这里给出两个模板：
题目：poj1523 和 1144都是裸的求割顶的题目
通用模板：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;

const int N=1100;

int dfn[N],low[N],vis[N],cnt[N];
///dfn 表示深搜的时候的标号   low表示他能连到最早的点
bool cut[N];
int k,n,root;
vector<int> g[N];

void addedge(int x,int y){
    g[x].push_back(y);
    g[y].push_back(x);
}
void Tarjan(int u,int fa)
{
    int son = 0;
    vis[u] = 1;
    dfn[u] = low[u] = ++k;
    for(int i=0;i<g[u].size();i++)
    {
        int v = g[u][i];
        if(vis[v]==1 && v!=fa)
            low[u] = min(low[u],dfn[v]);
        if(vis[v]==0)
        {
            Tarjan(v,u);
            son++;
            low[u] = min(low[u],low[v]);
            if((u==root && son>1) || ( u!=root && low[v]>=dfn[u] ) )