**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;
}
树的基础知识 + 2165 - 子结点的数量(2)---树
于 2023-02-16 08:03:17 首次发布