PAT甲级1004 Counting Leaves (C++)

题意：第一行给出总结点数N，有叶子节点数M，接下来就是M行，给出一个节点，后面是在该节点的总叶子数，分别给出叶子编号。求每一层没有节点的数量。
题解：深搜，从当前节点和当前层数开始遍历，遍历每一个节点是否有叶子节点，有，那么就继续深搜，没有就该层+1。
详细代码样例：

//整体题意，给出总节点数 N，叶子节点数 M 
//输出是每一层 没有叶子节点的数量
//解决思路仍然是深搜
#include <bits/stdc++.h>
using namespace std; 
	int maxlevel,num_no_leaf[100];
	vector <int> child [100];
void dfs(int cur,int curlevel){
	if(curlevel>maxlevel) maxlevel=curlevel;
	if(child[cur].size()>0){//说明当前结点是有叶子节点的
		for(auto it:child[cur]){//遍历当前节点下面的子节点 是否有叶子节点 
			dfs(it,curlevel+1) ;
		} 
	}else{
		num_no_leaf[curlevel]++;//当前节点如果没有嘞 那就该层多一个无节点的 
	}
}
int main(){
	int N,M;
	cin>>N>>M;

	for(int i=0;i<N-M;i++){
		int temp;int num;
		cin>>temp>>num;
		while(num--){
			int leaf;
			cin>>leaf;
			child[temp].emplace_back(leaf);//该节点下的子节点存储完毕 
		}
	}//数据存储完毕
	//进行深搜
	dfs(1,1);
	 for(int i=1;i<=maxlevel;i++){
		if(i>1){
	 		cout<<' ';//保证从0后面开始1前面有空格，而最后没有空格 
		 }
		 cout<<num_no_leaf[i];*/
	 } 
} 

本题仍然是深搜题，其实深搜题刷多了也还好，有一定的方法可以借鉴，难点还是在于读题。