树的结点计数

Description

第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1..N。 下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。 1号点为根

Format

Input

第一行给出数字N

接下来N-1行描述这个树

Output

给出N行，分别表示从1号到N号点，以之为根的子树有多少个点，将结果-1后再输出

Samples

输入数据 1

3
1 2
1 3

Copy

输出数据 1

2
0
0

#include<bits/stdc++.h>
using namespace std;
vector<int> v[50001];
int a[50001],n,x,y;
void dfs(int x,int f){
    a[x]=1;
    for(int i=0;i<v[x].size();i++){
        int o=v[x][i];
        if(o==f) continue;
        dfs(o,x);
        a[x]+=a[o];
    }
}
int main(){
    cin>>n;
    for(int i=1;i<n;i++){
        cin>>x>>y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    dfs(1,0);
    for(int i=1;i<=n;i++){
        cout<<a[i]-1<<endl;
    }
    return 0;
}