#include using namespace std; typedef long long ll; #define FOR(I,A,B) for(ll I = ll(A); I < ll(B); ++I) template class Seg_Tree{ public: // 0-index vector dat; T initial,M; int n; T unite(T a,T b){// return a|b; } //Seg_Tree(int n0_=1,T initial_=1,T M_=1){ // initsize(n0_,initial_,M_); //} void initsize(int n0,T initial_,T M_){ M = M_; initial = initial_; int k=1; while(1){ if(n0<=k){ n=k; dat.resize(2*n-1); for(int i=0;i<2*n-1;i++)dat[i]=initial; break; } k*=2; } } //i banme wo x nisuru void update(int i,T x){ i += n-1; dat[i] = x; while(i>0){ i = (i-1) / 2; dat[i] = unite(dat[i*2+1],dat[i*2+2]); } } //[a,b) T query0(int a,int b,int k,int l,int r){ if(r<=a || b<=l)return initial; if(a<=l && r<=b)return dat[k]; else{ T vl = query0(a,b,k*2+1,l,(l+r)/2); T vr = query0(a,b,k*2+2,(l+r)/2,r); return unite(vl,vr); } } //return [a,b) T query(int a,int b){ return query0(a,b,0,0,n); } T get_except(int ind){ T vl = query(0,ind); T vr = query(ind+1,n); return unite(vl,vr); } T get_all(){ return query(0,n); } }; vector leaf(const vector &u,const vector &v){ int N = u.size() + 1; vector G(N,0),res; for(int i=0;i > leaf_to_root(const vector &u,const vector &v,const int root){ // return int yet = 1000000000; vector d(u.size()+1,yet); vector< pair > res; queue Q; Q.push(root); d[root] = 0; vector< vector > G(u.size()+1); for(int i=0;i> N; vector x(N-1),y(N-1); FOR(i,0,N-1) cin >> x[i] >> y[i]; FOR(i,0,N-1) x[i]--,y[i]--; vector< vector > G(N); for(int i=0;i > ma(N); for(int i=0;i > dp(N); for(int i=0;i ans; for(int i=0;i