//g++ 1.cpp -std=c++14 -O2 -I . #include using namespace std; #include using namespace atcoder; using ll = long long; using ld = long double; using vi = vector; using vvi = vector; using vll = vector; using vvll = vector; using vld = vector; using vvld = vector; using vst = vector; using vvst = vector; #define fi first #define se second #define pb push_back #define pq_big(T) priority_queue,less> #define pq_small(T) priority_queue,greater> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=start;i<(ll)(end);i++) #define per(i,start,end) for(ll i=start;i>=(ll)(end);i--) #define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end()) void dfs(int now,int par,vi &dist,vvi &g){ for(int next:g[now]){ if(next==par)continue; dist[next]=dist[now]+1; dfs(next,now,dist,g); } } void dfs2(int now,int par,vi &del,vi &ans,vvi &g,int &val){ val+=del[now]; ans[now]=val; for(int next:g[now]){ if(next==par)continue; dfs2(next,now,del,ans,g,val); } val-=del[now]; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vvi g(n); vi dist(n,0); vector> v(n-1); rep(i,0,n-1){ int a,b; cin>>a>>b; a--;b--; g[a].emplace_back(b); g[b].emplace_back(a); v[i]={a,b}; } dfs(0,-1,dist,g); vi del(n,0); vi ans(n,0); rep(i,0,n-1){ auto [a,b]=v[i]; if(a>b){ swap(a,b); } //<dist[b] a側 +1 = 全体 +1 - b側 +1 if(dist[a]