儿子数等于相连边数减1. 根除外。
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
class ds
{
public:
int z;
};
int main()
{
int n,x,y,i;
cin>>n;
int r[n+1]={0};
for(i=1;i<n;i++)
{
cin>>x>>y;
r[x]++;
r[y]++;
}
r[1]=r[1]+1;
for(i=1;i<=n;i++)
{
//r[i]--;
cout<<r[i]-1<<endl;
}
/*
in:
7
1 2
3 1
4 1
1 5
6 3
5 7
out:
4
0
1
0
1
0
0
in2:
8
7 1
6 1
3 6
8 5
5 4
1 2
5 6
*/
}