社区讨论
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 条回复,欢迎继续交流。
正在加载回复...