求割点

和求桥都是用TARJAN算法搞定，求割点较烦，对于根只要判他的儿子数大于二就是，否则对于一个点求他的low[to[i]]>dfn[x]说明是，这就可以过了。
给出一个无向图，求它的割点，保证图联通，不保证无重边。

输入格式：
第一行一个整数n，表点数。
接下来若干行。每行第一个数u表示此行描述的是从这个点u出发的边，接下来若干个数，表示u到这个点有一条边。一行以0结尾。
数据以单独一个0一行结束
输出格式：
升序输出所有割点编号。
样例输入：
6
2 1 3 0
5 4 6 2 0
0
样例输出：
2 5
数据范围：
n<=20000,边数<=100000
时间限制：
1000
空间限制：
65536

#include<bits/stdc++.h>using namespace std;#define N 200001int n;int fir[N],ne[N],dfn[N],low[N],to[N],fa[N];int cnt,root=1,tot;bool vis[N];int ans;bool bi[100001];void add(int u,int v){    ne[++cnt]=fir[u];to[cnt]=v;fir[u]=cnt;}void dfs(int x,int f){    vis[x]=1;    dfn[x]=++tot;    low[x]=tot;fa[x]=f;int ch=0;    for(int i=fir[x];i;i=ne[i])    {        ch++;        int v=to[i];        if(!vis[v])        {            dfs(v,x);            low[x]=min(low[x],low[v]);            if(x==root&&ch>1) bi[x]=1;            else            if(low[v]>dfn[x]&&x!=root)            {                bi[x]=1;            }//只要有一个儿子就行。        }        else        if(v!=f) low[x]=min(low[x],low[v]);//这里写low[v]和dfn[v]都是正确的    }    return;}int main(){    scanf("%d",&n);int u;    while(scanf("%d",&u)&&u)    {        int y;        while(scanf("%d",&y)&&y)        {            add(u,y);add(y,u);        }    }    dfs(root,0);    for(int i=1;i<=n;i++)    {        {            if(bi[i]) cout<<i<<" ";        }    }}