提出 #70267476

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

#define int long long
const int N=5e5+5;
int n,maxn[N][2][2],up[N],upid[N],ans[N],ans2[N];
vector<int> g[N];

void dfs(int u,int last) {
	maxn[u][0][0]=u;
	for(int i=0;i<g[u].size();i++) {
		int v=g[u][i];
		if(v==last) continue;
		dfs(v,u);
		if(maxn[u][0][1]<maxn[v][0][1]+1) {
			swap(maxn[u][0][1],maxn[u][1][1]);
			swap(maxn[u][0][0],maxn[u][1][0]);
			maxn[u][0][1]=maxn[v][0][1]+1;
			maxn[u][0][0]=maxn[v][0][0];
		}else {
			if(maxn[u][1][1]<maxn[v][0][1]+1) {
				maxn[u][1][1]=maxn[v][0][1]+1;
				maxn[u][1][0]=maxn[v][0][0];
				if(maxn[u][0][1]==maxn[u][1][1]) {
					if(maxn[u][0][0]<maxn[u][1][0]) swap(maxn[u][0][0],maxn[u][1][0]);
				}
			}
		}
	}
}

void dfs2(int u,int last) {
	for(int i=0;i<g[u].size();i++) {
		int v=g[u][i];
		if(v==last) continue;
		if(maxn[v][0][0]==maxn[u][0][0]) { 
			if(maxn[u][1][1]+1>up[u]+1) {upid[v]=maxn[u][1][0],up[v]=maxn[u][1][1]+1;}
			else if(maxn[u][1][1]+1==up[u]+1) upid[v]=max(maxn[u][1][0],upid[u]),up[v]=maxn[u][1][1]+1;
			else upid[v]=upid[u],up[v]=up[u]+1;
		}else {
			if(maxn[u][0][1]+1>up[u]+1) {upid[v]=maxn[u][0][0],up[v]=maxn[u][0][1]+1;}
			else if(maxn[u][0][1]+1==up[u]+1) upid[v]=max(maxn[u][0][0],upid[u]),up[v]=maxn[u][0][1]+1;
			else upid[v]=upid[u],up[v]=up[u]+1;			
		}
		dfs2(v,u);
	}
}

signed main() {
	cin>>n;
	for(int i=1;i<n;i++) {
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}	
	dfs(1,0);
	up[1]=0,upid[1]=1;
	dfs2(1,0);
	for(int i=1;i<=n;i++) {
		if(up[i]>maxn[i][0][1]) cout<<upid[i]<<'\n';
		else if(up[i]==maxn[i][0][1]) cout<<max(upid[i],maxn[i][0][0])<<'\n';
		else cout<<maxn[i][0][0]<<'\n';
	}
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘void dfs(long long int, long long int)’:
Main.cpp:11:22: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   11 |         for(int i=0;i<g[u].size();i++) {
      |                     ~^~~~~~~~~~~~
Main.cpp: In function ‘void dfs2(long long int, long long int)’:
Main.cpp:33:22: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   33 |         for(int i=0;i<g[u].size();i++) {
      |                     ~^~~~~~~~~~~~

ジャッジ結果