#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;
}
hrbust 1494 网络(割点数量)
最新推荐文章于 2019-10-02 14:30:39 发布