树的深度计数

Description

Format

Input

第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1..N。

下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。

1号点为根，它的深度为0.

Output

给出N行，分别表示从1号到N号点，每个点的深度为多少

Samples

输入数据 1

3
1 2
1 3

Copy

输出数据 1

0
1
1

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,sc[59999];
vector<int> v[50001];
bool f[50001];
void dfs(int x,int p,int c){
    //int dw=1;
    sc[x]=c;
    //f[x]=1;
    //sort(v[x].begin(),v[x].end());
    for(int i=0;i<v[x].size();i++){
        int t=v[x][i];
        if(t!=p) dfs(t,x,c+1);
    }
}
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,0);
    for(int i=1;i<=n;i++) cout<<sc[i]<<endl;
    //cout<<"df";
    return 0;
}