HIHO1176（无向图欧拉路）

hihoCoder

---

1176题【没有账号登不进去的】
其实，也没有什么好说的，并查集判断无向图的连通性，再根据欧拉路的充要条件判断就可以解决本题了，也算是水题

---

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
#define lson rt<<1
#define rson rt<<1 | 1
#define Mid ( (L+R) >> 1 )
#define debug(x) cout<<#x<<":"<<(x)<<endl;
#define Pause system("pause");
#define RF freopen("1.txt", "r", stdin);
#define WF freopen("11.txt", "w", stdout);
#define QCIN ios::sync_with_stdio(false);
#define MAX 10010
int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};

int n, m;
int pa[MAX];
int vic[MAX];

int find(int x)
{
    if( x != pa[x] )
        return x = find(pa[x]);
    return x;
}

void uion(int x, int y)
{
    int p1 = find(x);
    int p2 = find(y);
    if( p1 != p2 )
        pa[p2] = p1;
}

int main()
{
    // RF
    int flag;
    while( ~scanf("%d%d", &n, &m))
    {
        // 各种变量的初始化
        flag = 0;
        memset(vic,0,sizeof(vic));
        for(int i=0; i<=n; i++) {
            pa[i] = i;
        }

        int u, v;
        for(int i=0; i<m; ++i) {
            scanf("%d%d", &u, &v);
            vic[u]++;
            vic[v]++;
            uion(u,v);
        }
        // 检验是否连通
        int x = find(1);
        for (int i=1; i<=n; ++i) {
            if( x != find(i) ) { flag=1; break;}
        }
        // 图不连通
        if(flag) {
            printf("Part\n");
            continue;
        }
        // 图连通，检验是否有欧拉路
        int cnt = 0;
        for(int i=1; i<=n; i++) {
            if( vic[i]&1 ) cnt++;
        }
        if( cnt == 2 || cnt == 0 ) printf("Full\n");
        else printf("Part\n");
    }
    return 0;
}