04.

#include <iostream>
#include <algorithm>
using namespace std;

int G[150][150],degree[101],depth=0,max_dep=0;
int N,M;

void dfs(int u)
{
    int flag=0;
    if(depth>max_dep)max_dep=depth;
    for(int i=1;i<=N;i++)
    {
        if(G[u][i]==1)
        {
            flag=1;
            depth++;
            dfs(i);
            depth--;
        }
    }
    if(flag==0)degree[depth]++;
}

int main()
{
    fill(G[0],G[0]+150*150,-1);
    fill(degree,degree+101,0);
    cin>>N>>M;
    for(int i=0;i<M;i++)
    {
        int v1,d,v2;
        cin>>v1>>d;
        for(int j=0;j<d;j++)
        {
            cin>>v2;
            G[v1][v2]=1;
        }
    }
    dfs(1);
    for(int i=0;i<=max_dep;i++)
    {
        if(i==0)
            cout<<degree[i];
        else
            cout<<‘ ‘<<degree[i];
    }
}

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

vector<int>G[101];
//"degree" records the number of leaf nodes of each level
//"level" records the depth of each node
int degree[101],level[101],max_dep=-1;
int N,M;

void bfs()
{
    queue<int>q;
    q.push(1);
    level[1]=0;
    while(!q.empty())
    {
        int u=q.front();
        max_dep=level[u]>max_dep?level[u]:max_dep;
        q.pop();
        if(G[u].size()==0)degree[level[u]]++;
        for(int i=0;i<G[u].size();i++)
        {
            int v=G[u][i];
            level[v]=level[u]+1;
            q.push(v);
        }
    }
}

int main()
{
    fill(degree,degree+101,0);
    cin>>N>>M;
    for(int i=0;i<M;i++)
    {
        int v1,d,v2;
        cin>>v1>>d;
        for(int j=0;j<d;j++)
        {
            cin>>v2;
            G[v1].push_back(v2);
        }
    }
    bfs();
    for(int i=0;i<=max_dep;i++)
    {
        if(i==0)
            cout<<degree[i];
        else
            cout<<‘ ‘<<degree[i];
    }
}