树的基础知识 + 2165 - 子结点的数量（2）---树

 

 

**2165 - 子结点的数量（2）---树
**来源：东方博宜oj  oj.czos.cn

#include<bits/stdc++.h>
using namespace std;
int a[110],n;
int main()
{
    cin>>n;
    int x,y;
    //读入父子关系
    for(int i=1;i<=n-1;i++)
    {
        cin>>x>>y;
        a[x]++;
        a[y]++;
    }
    a[1]++;  //单独为根节点+1
    for(int i=1;i<=n;i++)
    {
        cout<< a[i]-1<< " ";
    }
    return 0;
}