#include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define INF 1<<30 #define MP make_pair #define mp make_pair #define pb push_back #define PB push_back #define DEBUG(x) cout<<#x<<": "< to[100010]; bool a[100010]; int depth[100010]; int len[100010]; int dfs(int tar,int dep){ depth[tar]=dep; a[tar]=true; int ans=INF; REP(i,to[tar].size()){ if(!a[to[tar][i]]) ans=min(ans,dfs( to[tar][i], dep+1)); } if(ans==INF) return len[tar]=0; return len[tar]=1+ans; } void dfs2(int tar,int par){ a[tar]=true; len[tar] = min(len[par]+1,len[tar]); REP(i,to[tar].size()){ if(!a[to[tar][i]]) dfs2(to[tar][i],tar); } // len[tar] = min(len[par]+1,len[tar]); } int main(){ cin.tie(0); ios::sync_with_stdio(false); cin>>n; REP(i,n-1){ int a,b;cin>>a>>b; to[a].pb(b); to[b].pb(a); } // fill(len,len+n+1,INF); dfs(1,0); // FOR(i,1,n+1) cout<