WA 8 个求助
查看原帖
WA 8 个求助
688783
SilverLi楼主2023/5/8 20:41

Rated\text{Rated}

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define p push_back
const int N=1e6+5;
int n;
int cb,colb[N];
int cw,colw[N];
vector<int> g[N];
void dfsb(int u,int f) {
	colb[u]=colb[f]+1;
	for(int i:g[u])
		if(i!=f)    dfsb(i,u);
}
void dfsw(int u,int f) {
	colw[u]=colw[f]+1;
	for(int i:g[u])
		if(i!=f)    dfsb(i,u);
}
signed main() {
	cin>>n;
	for(int i=1;i<n;++i) {
		int u,v;cin>>u>>v;
		g[u].p(v),g[v].p(u);
	}
	dfsb(1,0),dfsw(n,0);
	for(int i=1;i<=n;++i)
		colb[i]<=colw[i]?++cb:++cw;
	cout<<(cb>cw?"Fennec":"Snuke");
	return 0;
}
2023/5/8 20:41
加载中...