poj1300判断欧拉回路

对于连通图

无向图：1.无奇点，可以从任意一点出发回到原点。 2.存在奇点，且只有两个，从一奇点出发，另一奇点终止。

有向图：1.所有点入度等于出度。 2.只有两个点入度不等于出度，且其中一个点入度比出度大一另一个点的出度比入度大一。

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <stack>

#include <queue>

#include <vector>

#include <map>

#include <string>

#include <iostream>

using namespace std;

int s,n;

int ans[1000];

int ret;

void solve()

{

    char str[1000];

    for(int i=0;i<n;i++){

        cin.getline(str,100);

        int len=strlen(str);

        for(int j=0;j<len;j++){

            if(str[j]!=' '){

                ans[i]++; ret++; int k=str[j]-'0';ans[k]++;

            }

        }

    }

    cin.getline(str,100);

    int a=0;int b=0;

    for(int i=0;i<n;i++){

        if(ans[i]&1) a++;

        else b++;

    }

    if(a==0&&s==0)

    cout<<"YES "<<ret<<endl;

    else

        if(a==2&&s!=0&&ans[s]&1&&ans[0]&1)

        cout<<"YES "<<ret<<endl;

    else

        cout<<"NO"<<endl;

}

int main()

{

    char str[1000];char str1[1000];

    while(cin.getline(str,100)){

        ret=0;

        memset(ans,0,sizeof(ans));

        if(str[0]=='S'){

            sscanf(str,"%s%d%d",str1,&s,&n);

            solve();

        }

        else break;

    }

    return 0;

}