社区讨论
(为啥本地错误···呜呜┭┮﹏┭┮
灌水区参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lvxnkr83
- 此快照首次捕获于
- 2024/05/08 18:04 2 年前
- 此快照最后确认于
- 2024/05/08 20:57 2 年前
此下为U286078 菜鸟驿站的错误代码
CPP#include<bits/stdc++.h>
using namespace std;
const int maxn = 5e5 + 5;
int n,a[maxn],b[maxn],size[maxn],w[maxn];
vector<int> E[maxn];
int d[maxn],ans;
void i54188(int u,int k) {
E[u].push_back(k);
E[k].push_back(u);
}
void Ilove15388049303(int u,int fa) {
size[u]=1;
for(int i = 0; i < E[u].size(); i++) {
int v = E[u][i];
if(v == fa) continue;
Ilove15388049303(v,u);
size[u] += size[v];
w[u]=max(w[u],size[v]);
}
w[u]=max(w[u],n-size[u]);
if(w[u]<w[ans]||(w[u]==w[ans]&&u<ans)){
ans=u;
}
}
int main() {
cin >> n;
for(int i = 1; i<n; i++) {
cin >>a[i]>>b[i];
i54188(a[i],b[i]);
}
Ilove15388049303(1,0);
cout << ans;
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...