A1004 Counting Leaves (30 分)

//敲重点：queue队列中存放的其实是原元素的一个副本，所以在将元素压入队列以后，修改原元素的值
//不会使队列中的元素发生改变，而修改队列中的元素，也不会使原元素发生改变
#include <bits/stdc++.h>
using namespace std;

const int maxn = 110;
vector<int> child[maxn];
int n,m;
int maxDepth=0;
int childCount[maxn] = {0};

void BFS(int root,int level)
{
    if(level > maxDepth)
        maxDepth = level;
    if(child[root].size() == 0)
    {
        childCount[level]++;
        return;
    }
    else
    {
        for(int i=0;i<child[root].size();i++)
        {
            BFS(child[root][i],level+1);
        }
    }
}

void PrintResult()
{
    for(int i=1;i<=maxDepth;i++)
    {
        printf("%d",childCount[i]);
        if(i != maxDepth)
            printf(" ");
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
    {
        int root,childNum;
        scanf("%d%d",&root,&childNum);
        for(int j=0;j<childNum;j++)
        {
            int temp;
            scanf("%d",&temp);
            child[root].push_back(temp);
        }
    }
    BFS(1,1);
    PrintResult();
}