hrbust 1494 网络（割点数量）

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define clr(x) memset(x,0,sizeof(x))
struct node
{
    int to,next;
}e[20000];
int tot;
int head[200];
void add(int s,int u)
{
    e[tot].to=u;
    e[tot].next=head[s];
    head[s]=tot++;
}
int ti;
int dfn[200];
int low[200];
int istcc[200];
int res;
void tarjan(int p,int u)
{

    dfn[u]=low[u]=++ti;
    int i,k;
    int son=0;
    for(i=head[u];i;i=e[i].next)
    {
        k=e[i].to;
        if(k==p)continue;
        if(dfn[k]==0)
        {
            son++;
            tarjan(u,k);
            if(low[k]<low[u])low[u]=low[k];
            if((u!=1&&dfn[u]<=low[k])||(u==1&&son>=2))istcc[u]=1;
        }
        else low[u]=min(low[u],dfn[k]);
    }
}
int main()
{
    int n,a,b,i;
    while(scanf("%d",&n)!=EOF)
    {

            if(n==0)break;
            ti=0;
            tot=1;
            clr(head);
            clr(low);
            clr(dfn);
            clr(istcc);
            res=0;
            while(scanf("%d",&a))
            {
                if(a==0)break;
                while(getchar()!='\n')
                {
                    scanf("%d",&b);
                    add(a,b);
                    add(b,a);
                }
            }
            tarjan(1,1);
            for(i=1;i<=n;i++)
            {
                if(istcc[i])res++;
            }
            printf("%d\n",res);

    }
    return 0;
}