pat 1004

我觉得海星，直接看代码吧

#include <cstring>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int fa[105];//对应节点的父亲
bool has_cd[105];//是否有孩子
int cnt[105];//对应深度的无孩子节点总数
int d[105];//对应节点的深度

int depth(int i)
{
    int &r = d[i];
    if (r >= 0)return r;//已经处理过直接返回
    if (i == 1)return 0;//root
    r = depth(fa[i]) + 1;//计算对应深度，别急着返回
    if (has_cd[i] == 0)//no_cd
        ++cnt[r];//直接在对应深度的计数器+1，root即01已经特殊处理
    return r;
}

int main(void)
{
    memset(has_cd, 0, sizeof(has_cd));//没有孩子
    memset(cnt, 0, sizeof(cnt));
    memset(d, -1, sizeof(d));
    
    int n, m;
    cin >> n >> m;
    for (int i = 0;i < m;i++)
    {
        int f, k;
        cin >> f >> k;
        has_cd[f] = true;//有了（滑稽
        for (int j = 0;j < k;j++)
        {
            int cd;
            cin >> cd;
            fa[cd] = f;//认父亲
        }
    }

    for (int i = 0;i < n;i++)//注意是个循环
        depth(i + 1);
    int max_dep = -1;//下面计算最大深度
    for (int i = 0;i < n;i++)
        if (d[i + 1] > max_dep)max_dep = d[i + 1];

    if (n == 1 && m == 0)cout << "1" << endl;//单节点，虽然题目限定m<n应该不会有这种情况
    else {
        for (int i = 0;i < max_dep;i++)
            cout << cnt[i] << " ";
        cout << cnt[max_dep] << endl;
    }
    return 0;
}