《CCF中学生计算机程序设计-提高篇》_例1.2

【例 1.2】
求树中每个点的儿子个数，假设结点 1 为树的根。
输入格式：
第 1 行，一个整数 n，表示树的结点个数。
n-1 行，每行两个整数 x，y，表示 x 和 y 结点之间有一条边，但不保证
x 是 y 的父亲。
输出格式：
n 个整数，第 i 个整数为结点 i 的儿子个数。
解法：
若某个结点有一条边相连，则先对儿子个数加 1，最后，树中
每个结点（根结点除外）的儿子数等于与它相连的边数减 1。

scanf("%d",&n);
for(int i=1,x,y;i<n;++i)
{
 scanf("%d%d",&x,&y);
 ++cnt[x];++cnt[y];
}
++cnt[1]; // 根结点特殊处理
for(int i=1;i<=n;++i)printf("%d",cnt[i]-1);

源代码下载（免费）：
点击下载