Network UVA

题意：

给你一个无向图，你需要找出来其中有几个割点

割点/割项：
1、u不为搜索起点，low[v]>=dfn[u]
2、u为搜索起点，size[ch]>=2
3、一般情况下，不建议在tarjan中直接输出答案（可能会有重复）
4、在有重边的情况下，将tarjan传值中的father改为其编号，由于存边的连续性　
   只要判断　(当前编号)i != (father编号)pre^1

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn=105;
int cnt,head[maxn],n,dfn[maxn],low[maxn],num,qua,root,iscut[maxn];
struct edge
{
    int u,v,next;
}e[maxn*maxn];
void add_edge(int x,int y)
{
    e[cnt].u=x;
    e[cnt].v=y;
    e[cnt].next=head[x];
    head[x]=cnt++;
}
void tarjan(int x)
{
    dfn[x]=low[x]=++num;
    int flag=0;
    for(int i=head[x];i!=-1;i=e[i].next)
    {
        int  to=e[i].v;
        if(!dfn[to])
        {
            tarjan(to);
            low[x]=min(low[x],low[to]);
            if(low[to]>=dfn[x])
            {
                flag++;
                if(x!=root || flag>1) iscut[x]=1,qua++;
            }  //一个割点可能会多次经历iscut[x]=1,所以qua里面的值不是割点数目
        }
        else low[x]=min(dfn[to],low[x]);
    }
}
int main()
{
    while(~scanf("%d",&n) && n)
    {
        cnt=num=qua=0;
        memset(iscut,0,sizeof(iscut));
        memset(head,-1,sizeof(head));
        memset(dfn,0,sizeof(dfn));
        memset(low,0,sizeof(low));
        int x,y;
        char ch;
        while(~scanf("%d",&x) && x)
        {
            while(~scanf("%d",&y))
            {
                scanf("%c",&ch);
                add_edge(x,y);
                add_edge(y,x);
                if(ch=='
'){
                    break;
                }
            }
        }
//        for(int i=0;i<cnt;++i)
//        {
//            printf("%d %d
",e[i].u,e[i].v);
//
//        }
        for(int i=1;i<=n;++i)
        {
            if(!dfn[i])
            {
                //printf("**
");
                root=i;
                tarjan(i);
            }
        }
        int ans=0;
        for(int i=1;i<=n;++i)
            if(iscut[i]) ++ans;
        printf("%d
",ans);
    }
    return 0;
}