‹ 上一题 下一题 ›

j00511. 孩子数分布统计 未做

题目描述

统计每个结点的孩子数(根没有父亲,孩子数即它的出边数),输出「孩子数 → 有几个结点」,按孩子数升序每行两个数。

输入格式

通用树。

输出格式

若干行「孩子数 个数」。

样例

输入
7
1 2
1 3
2 4
2 5
3 6
3 7
输出
0 4
2 3

数据范围

输入
输出

            
答案