Transferring Sylla POJ, 3713

/*本题注意初始化问题*/

方法见图片

#include<cstdio>
#include<cstdlib>
#include<vector>
#include<cstring>
#include <climits>
#define MAXN 505
#define maxn 40005
using  namespace std;
int parent[MAXN];//每个节点的父亲
int dfn[MAXN];
int low[MAXN];
typedef struct{
    int  to;
    int next;
}Edge;
int flag=0;
int del;
Edge edge[maxn];
int  head[MAXN];
bool visit[MAXN];
int ans,edge_sum;
 int N,M;
void  addedge(int s,int t)
{
    edge[edge_sum].to=t;
    edge[edge_sum].next=head[s];
    head[s]=edge_sum++;
}
void dfs(int u)
{
    if(flag)return;
    //记录dfs遍历次序
    static int counter = 0;
    //记录节点u的子树数
    int children = 0;
    int i;
    visit[u] = 1;
    //初始化dfn与low
    dfn[u] = low[u] = ++counter;
    for(i=head[u]; i!=-1; i=edge[i].next) {
        int v = edge[i].to;
        //节点v未被访问，则(u,v)为树边
        if(!visit[v]) {
            children++;
            parent[v] = u;
            dfs(v);
            low[u] = min(low[u], low[v]);
            if((parent[u]==u && children > 1)||(parent[u] !=u && low[v] >= dfn[u]))
            {
                flag=1;
            }
        }
        //节点v已访问，则(u,v)为回边
        else if(v != parent[u]&&v!=del)//v不能是删除的那个顶点
            {
            low[u] = min(low[u], dfn[v]);
        }
    }
}
void init(int root)
{
        del=root;
        memset(dfn,0,sizeof(dfn));
        memset(low,0,sizeof(low));
        memset(visit,0,sizeof(visit));
        visit[root]=1;
        if(root==1)
            dfs(2);
        else dfs(1);
}
int main()
{


    while(~scanf("%d%d",&N,&M)&&N&&M)
    {
        memset(head,-1,sizeof(head));
        for(int i=1;i<=N;i++)
            parent[i]=i;
        flag=0;
        edge_sum=0;


        int k1,k2;//表示两个顶之间有边
        for(int i=0;i<M;i++)
        {
            scanf("%d%d",&k1,&k2);
            k1++;
            k2++;
            addedge(k1,k2);
            addedge(k2,k1);
        }
        for(int i=1;i<=N;i++)
        {
            init(i);
            for(int j=1;j<=N;j++)
                if(!visit[j])
               {
                   flag=1;break;}
            if(flag)
             break;
        }
        if(flag) printf("NO\n");
        else printf("YES\n");


    }
    return 0;
}