PAT甲级——1004

//输入第一行：N-树中的节点数 M-非叶节点数
//输入第二行：ID-非叶节点的编号 k-子节点的数量 ID-子节点的编号
//输出：第一行没有孩子的节点数、第二行没有孩子的节点数......

#include<iostream>
#include<vector>	//容器
using namespace std;

int N, M;	//N-代表节点总数量 M-代表非叶节点数
int maxlevel;	//记录当前遍历到的最大层数
int num_of_eachlevel[100];	//记录树每层的无孩节点数
vector<int>child[100];	//01号节点孩子保存在 child[1]，02号节点的孩子保存在child[2]......

void dfs(int curID, int curlevel)	//curID-当前节点ID，curlevel-当前节点层级
{
	if (curlevel > maxlevel)maxlevel = curlevel;
	if (child[curID].size() > 0)	//容器里节点curID有值，说有孩子节点
	{
		for (auto x : child[curID])	//auto x - 自动确定类型
		{
			dfs(x, curlevel + 1);
		}
	}
	else
	{	//无孩节点情况
		num_of_eachlevel[curlevel]++;
	}
}

int main()
{
	int i,id;	//id用于表示每个孩子的ID
	cin >> N >> M;
	for (i = 0; i < M; i++)	//第二行需要输入所有非叶节点的编号和其对应孩子的数量及编号
	{
		int ID, K;	//ID-节点编号 K-孩子数量
		cin >> ID >> K;
		while (K--)	//依次输入每个孩子的编号
		{
			cin >> id;	//输入每个孩子的ID号
			child[ID].emplace_back(id);	//将每个节点的孩子放入相应的容器中,有孩子则有值无孩则无值
		}
	}	//结束输入过程
	dfs(1, 1);	//从第一层的第一个节点开始深度遍历
	for (i = 1; i <= maxlevel; i++)	//因为dfs（1,1）是从第1层开始遍历不是第0层，所以i也要从1开始遍历输出
	{
		if (i > 1)cout << " ";
		cout << num_of_eachlevel[i];
	}
}