UVa 10596 - Morning Walk(欧拉回路)

/*
题目大意：
Kamal每天早上都要从家里走到Chittagongand这个地方。 从家里到Chittagongand有很多条路，
 他每天早上都要先选择好一条路线， 这条路线从家里走到Chittagongand，在从Chittagongand走回家里。
这条路线不能重复地经过同一条路。 两个地点间可能会有多条路。
 比如多次出现了从A到B的路线,  那么表示每次出现的都是不同的路
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#define MAXSIZE 105000
#define sf scanf
#define pf printf
#define __int64 long long
#define INF 0xfffffff
#include<queue>
using namespace std;
int vis[210],map[210][210];
int n,m;
void DFS(int v)
{
    vis[v]=true;
    for(int i=0;i<n;i++)
    {
        if(!vis[i] && map[v][i])
        {
            DFS(i);
        }
    }
}

int main(){
    //freopen("in.txt","r",stdin);
    while(~sf("%d%d",&n, &m)){
        memset(map, 0, sizeof(map));
         memset(vis, 0, sizeof(vis));
        int u,v;
        for(int i=0; i<m; ++i){
            sf("%d%d",&u,&v);
            map[u][v] = map[u][v] = 1;
            vis[u]++;
            vis[v]++;
        }

        int cnt = 0;
        for(int i=0; i<n; ++i){
            if(vis[i]%2==1){
                ++cnt;
                break;
            }
        }
        memset(vis, 0, sizeof(vis));
        if(cnt || m<2) pf("Not Possible\n");
        else{
           DFS(0);
            bool flag = true;
            for(int i=0; i<n; ++i) {
                if(!vis[i]) flag = false;
            }
            if(flag)pf("Possible\n");
            else pf("Not Possible\n");
        }

    }
    return 0;
}