Redundant Paths poj&hoj 割边 tarjan

/*题意就是至少加多少条边，使得任意两点间至少有两条不同的路。
求双连通分量。
然后统计叶子个数，即入度为1的点的个数，然后ans=(num+1)/2.
在求双连通分量的过程中low值相等的是在同一个分量里。不需要用stack来进行保存。
*/
#include <stdio.h>
#include <cstring>
#include <iostream>
using namespace std;
const int maxm=10001;
const int maxn=5001;
struct edge
{
    int to,next;
} e[maxm<<1];
int n,m,cnt,t;
int head[maxn],low[maxn],dfn[maxn],in[maxn];
bool vis[maxn];
void add(int i,int j)
{
    e[t].to=j;
    e[t].next=head[i];
    head[i]=t++;
}
void tarjan(int u,int f)
{
    vis[u]=true;
    low[u]=dfn[u]=++cnt;
    for(int i=head[u]; i!=-1; i=e[i].next)
    {
        int v=e[i].to;
        if(f==v) continue;
        if(!vis[v]) tarjan(v,u);
        low[u]=min(low[u],low[v]);
    }
}
bool judge(int a,int b)
{
    for(int i=head[a]; i!=-1; i=e[i].next)
        if(e[i].to==b) return false;
    return true;
}
int main()
{
    while(scanf("%d%d",&n,&m)==2)
    {
        memset(head,-1,sizeof(head));
        memset(e,0,sizeof(e));
        memset(dfn,0,sizeof(dfn));
        memset(low,0,sizeof(low));
        memset(in,0,sizeof(in));
        memset(vis,false,sizeof(vis));
        t=cnt=0;
        int u,v;
        while(m--)
        {
            scanf("%d%d",&u,&v);
            if(judge(u,v))
            {
                add(u,v);
                add(v,u);
            }
        }
        tarjan(1,0);
        for(int i=1; i<=n; i++)
        {
            for(int j=head[i]; j!=-1; j=e[j].next)
            {
                int v=e[j].to;
                if(low[i]!=low[v])
                    in[low[i]]++;
            }
        }
        int ans=0;
        for(int i=1; i<=n; i++)
            if(in[i]==1) ans++;
        printf("%d\n",(ans+1)/2);
    }
    return 0;
}