社区讨论

WA 8 个求助

AT_arc078_b [ABC067D] Fennec VS. Snuke参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo2mlz92
此快照首次捕获于
2023/10/23 16:18
2 年前
此快照最后确认于
2023/10/23 16:18
2 年前
查看原帖
CPP
#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;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...