社区讨论

(为啥本地错误···呜呜┭┮﹏┭┮

灌水区参与者 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 条回复,欢迎继续交流。

正在加载回复...