Problem1963--森林(课程ZK)

1963: 森林(课程ZK)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在计算机的图论中,树是由 N 个节点组成,除了根节点,每个节点都有一个“父节点”。
例如下面是一个 5 个节点的树。



其中,2 号节点的父节点是 4 号节点,3、4、5 号节点的父节点是 1 号节点, 1 号节点是根节点,没有父节点。
这棵树的输入格式可以为:
第 1 行:一个整数,表示 N。
第 2 到 N 行:每行 2 个整数 a,b,表示 a 的父节点是 b。也就是树的一条边。
上图的树输入数据为:
5
2 4
3 1
4 1
5 1
图论中,还有森林概念,森林由好多棵树组成。现在给出一个森林,求每棵数的节点数,并按照从小到大输出。

Input

第 1 行:2 个正整数 N,和 M,分别表示节点数,和边数,范围在[1,1000]。
第 2 到 M+1 行:每行 2 个整数 a,b,表示 a 的父节点是 b。

Output

N-M 个数,表示每棵树的节点数,从小到大排序输出。

Sample Input Copy

6 4
3 1
2 6
6 1
4 5

Sample Output Copy

2 4

Source/Category

链表