题目来源:PAT(甲级)1004 Counting Leaves (30分)
题目描述:
Sample Input:
2 1
01 1 02
Sample Output:
0 1
题目翻译:
一个家庭的层级结构经常被表现为一个家谱树。你的任务是统计这些家庭成员中谁没有孩子。
输入
每个输入文件包含一个测试实例。每个实例开始的一行包含N和M,N指树中的结点个数(0<N<100),M指非叶结点的个数。然后下面有M行,每行的格式如下:ID K ID[1] ID[2] …ID[K] ID是一个两位数的数字,表示一个非叶结点。K表示其孩子的数量。随后是一个序列,序列中是该结点的孩子结点的两位数ID。为了简单起见,我们把根结点的ID固定为01。
输出
对于每个测试实例,你应该计算从根结点开始的每一层中没有孩子的家庭成员的个数。数字必须在一行内输出,用空格分隔,在每行结尾不能有多余的空格。
测试样例表示了一个只有两个结点的树,01是根结点,02是它仅有的孩子。因此在根结点01层级,没有叶节点。再下一层级,有一个叶结点。然后我们应该在一行内输出“0 1”。
解题思路:
按序存储各结点的孩子进行建树,然后将该树按层进行遍历
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>node[100];//每个结点的孩子节点
vector<int