pat甲级1004 Counting Leaves

题意：给你一棵有n个节点的树，其中有m个节点是非叶节点，剩下输入m行，每一行代表一个非叶节点的信息，分别是该非叶节点的序号，有k个孩子，每个孩子节点的序号。要求这棵树每一层有多少个叶子节点。

分析：数据结构基础题，数据量不大，节点数在100以内，但是一定不能构造一棵满二叉树来做，有可能这棵树退化成一条链，这样就需要2^100-1个节点来构造，内存必爆炸，看挺多人用bfs/dfs做，我用的结构体数组模拟了一下即可。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    int father,level,child;
}a[110];
int level[110];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m;
    while(cin>>n>>m)
    {
        memset(a,0,sizeof(a));
        memset(level,0,sizeof(level));
        int id,k,child_id;
        int max_level=1;//这里着重说明一下如果不像特别处理的话初始化为1比较好，有一个样例一直不过是因为我一开始初始化-1，后来发现如果只有一个节点的话，这个变量无法在下面更新，就会出错。
        for(int i=0;i<m;i++)
        {
            cin>>id>>k;
            a[id].child=1;//id这个节点有孩子
            for(int j=0;j<k;j++)
            {
                cin>>child_id;
                a[child_id].father=id;
            }
        }
        a[1].level=1;//设置根节点在第一层
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(a[j].father==i)
                {
                    a[j].level=a[a[j].father].level+1;
                    if(a[j].level>max_level)
                    {
                        max_level=a[j].level;
                    }
                }
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(a[i].child==0)//统计每一层有多少个叶节点
            {
                level[a[i].level]++;
            }
        }
        for(int i=1;i<max_level;i++)
        {
            cout<<level[i]<<" ";
        }
        cout<<level[max_level]<<endl;
    }
    return 0;
}