题目
计算每层各有多少叶子结点
code
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
const int N=110;
vector<int>G [N];
int leaf[N]={0};//存放每层叶子结点个数
int max_h=1;
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,k,parent,child,kk;
scanf("%d %d",&n,&k);
for(int i=0;i<k;i++){
scanf("%d%d",&parent,&kk);
for(int j=0;j<kk;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;
}