残剑

Description
雅克布在一次洞穴探险中发现了一柄残剑。剑刃上有一些凹陷的点以及连接着点的凹痕。剑旁边有一个石碑，碑上有一些类似于中世纪的风格的文字：
“亲爱的圆桌骑士，我将这把剑赐予你，请用你们的智慧使它重现往日神威。让剑开封的秘密在于剑刃上的‘星命图’，上面的‘星命点’通过凹痕互相连通，只要你们封住关键的星命点，宝剑就可以在月光下得到重生。所谓的关键的星命点是指如果封住了这个点，那么星命图就不再连通。”
雅克布通过观察得到，星命图由N的星命点组成（编号为1到N），任何两个点之间至多连有一条凹痕。
雅克布现在告诉你星命图，要你帮他找到那些需要封住的点。
Input
第一行一个整数N（N<=100）
下接若干行，每行两个整数a,b表示点a,b之间连通
文件以0 0 结束
Output
一行，按编号从小到大输出你找到的点,每个数字后面一个空格
Sample Input
5
1 2
1 3
2 3
1 4
4 5
0 0
Sample Output
1 4

sol：求割点

对于边u—>v，求割边是判断low[v]>dfn[u]是否成立，而求割点是判断low[v]>=dfn[u]是否成立。

如果是根节点，需要判断是否有两次或以上的这样的边。

代码如下:

#include<bits/stdc++.h>
using namespace std;
#define maxn 10001
#define maxm 50001
int sta[maxm],End[maxm],now[maxm],pre[maxm];
int m,n,cnt,tot,top,total,ans,group;
int low[maxn],dfn[maxn],asd;
bool ok[maxn];
void build(int x,int y)
{
    tot++;
    sta[tot]=x;
    End[tot]=y;
    pre[tot]=now[x];
    now[x]=tot;
}
void dfs(int k,int fa)
{
    dfn[k]=++cnt;
    low[k]=cnt;
    for(int i=now[k];i;i=pre[i])
    {
        if (End[i]==fa) continue;
        if(!dfn[End[i]])
        {
            dfs(End[i],k);
            low[k]=min(low[k],low[End[i]]);
            if(dfn[k]==1)
            {
                if(low[End[i]]>=dfn[k])
                    asd++;
                if(asd>1) 
                   ok[k]=true;
            }
            else 
                if(low[End[i]]>=dfn[k]) ok[k]=true;      
        }
        else 
             low[k]=min(low[k],dfn[End[i]]);
    }
}
int main()
{
    cin>>n;
    while(1)
    {
        int x,y;
        cin>>x>>y;
        if(x==0&&y==0) break;
        m++;
        build(x,y);
        build(y,x);
    }
    dfs(1,0);
    for(int i=1;i<=n;i++) if(ok[i]) 
    {
            printf("%d ",i);
    }
    printf("
");
}