题解 | #虚虚实实#

#include<bits/stdc++.h> using namespace std; const int N =100; int ff[N]; int n,m; void init() { for(int i=0;i<=n;i++)ff[i]=i; } int find(int x) { if(x!=ff[x])ff[x]=find(ff[x]); return ff[x]; } void solve() {

cin>>n>>m;
vector<int> f[N];
init();
for(int i=0;i<m;i++)
{
    int a,b;
    cin>>a>>b;
    if(a!=b)
    {
        f[a].push_back(b);
        f[b].push_back(a);
    }
    int fa=find(a),fb=find(b);
    if(fa!=fb)ff[fa]=fb;
}
int cnt=0;
for(int i=1;i<=n;i++)
{
    if(ff[i]==i)cnt++;
}
if(cnt>1)
{
    cout<<"Xun"<<endl;
    return ;
}
cnt=0;
for(int i=1;i<=n;i++)
{
    if(f[i].size()%2==1)cnt++;
}
if(cnt==0||cnt==2)cout<<"Zhen"<<endl;
else cout<<"Xun"<<endl;
return ;

} int main() { int t; cin>>t; while(t--)solve(); return 0; }