#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair P; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=sta;i--) typedef long double ld; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair LP; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; templatebool chmax(T &a, const T &b) {if(abool chmin(T &a, const T &b) {if(b G[100010]; int dp1[100010],dp2[100010]; void dfs1(int s,int par){ for(int t:G[s]){ if(t==par) continue; dfs1(t,s); dp1[s]+=dp1[t]+(tt) D--; else D++; dfs2(t,s,D); } } void solve(){ cin >> n; rep(i,n-1){ int a,b;cin >> a >>b;a--;b--; G[a].push_back(b); G[b].push_back(a); } dfs1(0,-1); dfs2(0,-1,0); rep(i,n) cout << dp2[i] << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(50); solve(); }