Lang:G++
Edit123456789101112131415161718192021222324252627282930#include <iostream>#include <cstdio>#include <cstring>#include <vector>using namespace std;#define rep(i,n) for(int i=1;i<=n;i++)const int maxn=10005;vector<int> vec[maxn];int main(){int n,m,x,y,js=0;cin>>n>>m;rep(i,n) vec[i].clear();while(m--){scanf("%d%d",&x,&y);vec[x].push_back(y);vec[y].push_back(x);}rep(i,n){if(vec[i].size()%2==1)js++;}if(js==2 || js==0)cout << "Full" << endl;elsecout<<"Part"<<endl;return 0;}