(为啥本地错误···呜呜┭┮﹏┭┮
  • 板块灌水区
  • 楼主M15388049303
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/5/8 18:03
  • 上次更新2024/5/8 20:57:06
查看原帖
(为啥本地错误···呜呜┭┮﹏┭┮
1078808
M15388049303楼主2024/5/8 18:03

此下为U286078 菜鸟驿站的错误代码

#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;
}
2024/5/8 18:03
加载中...