「JOI 2019 Final」独特的城市（长链剖分）

题目

发现答案一定在直径上，然后以直径端点为根求出每个点的长儿子，然后$dfs$一下即可求出每个点的答案。

$\mathcal{A}CCode$

#include<bits/stdc++.h>
#define maxn 200005
#define rep(i,j,k) for(int i=(j),LIM=(k);i<=LIM;i++)
#define per(i,j,k) for(int i=(j),LIM=(k);i>=LIM;i--)
using namespace std;

char cb[1<<16],*cs=cb,*ct=cb;
#define getc() (cs==ct&&(ct=(cs=cb)+fread(cb,1,1<<16,stdin),cs==ct)?0:*cs++)
void read(int &res){
   
	char ch;
	for(;!isdigit(ch=getc()););
	for(res=ch-'0';isdigit(ch=getc());res=res*10+ch-'0');
}

int n,m,cl[maxn],c[maxn],ans[maxn];
int info[maxn],Prev[maxn<<1],to[