在计算机的图论中,树是由 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
图论中,还有森林概念,森林由好多棵树组成。现在给出一个森林,求每棵数的节点数,并按照从小到大输出。