判断树每层有多少个叶子节点

#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
int max_h=1;
int leaf[maxn]={0};
vector<int> G[maxn];
void DFS(int index, int h){
	max_h = max(h, max_h);
	if(G[index].size()==0){
		leaf[h]++;
		return;
	}
	for(int i=0;i<G[index].size();i++){
		DFS(G[index][i],h+1);
	}
}
int main(){
	
	int N,M,parent,k,child;
	scanf("%d%d",&N,&M);
	for(int i=0;i<M;i++){
		scanf("%d%d",&parent,&k);
		for(int j=0;j<k;j++){
			scanf("%d",&child);
			G[parent].push_back(child);
		}
	}
	DFS(1,1);
	printf("%d",leaf[1]);
	for(int i=2;i<=max_h;i++){
		printf(" %d",leaf[i]);
	}
	return 0;
}