1004. Counting Leaves (30)--dfs

关注

原创最新推荐文章于 2026-03-29 10:25:26 发布 246 阅读 AI 写同款· GEO 优化 ›

Windows 10下用Python 3搞定Android源码下载：最新repo工具避坑指南本文详细介绍了在Windows 10系统上，使用Python 3和官方最新repo工具下载Android源码的完整流程。文章提供了从Git安装、环境配置到repo工具初始化、同步加速及常见错误排查的避坑指南，帮助开发者高效搭建稳定的源码下载环境。阅读详情

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>

#include <string>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>

using namespace std;

int N,M;
struct node
{
    vector<int> child;
}cube[200];

int book[200]={0};
int maxx=-1;
void dfs(int id,int depth)
{
    if(cube[id].child.size()==0)//叶子
    {
        book[depth]++;
        if(depth>maxx)
        {
            maxx=depth;
        }
        return;
    }

    for(int i=0;i<cube[id].child.size();i++)
    {
        dfs(cube[id].child[i],depth+1);
    }

    return;
}

int main()
{
//    freopen("in.txt","r",stdin);

    scanf("%d %d",&N,&M);
    for(int i=0;i<M;i++)
    {
        int id;
        int n;
        scanf("%d %d",&id,&n);
        for(int j=0;j<n;j++)
        {
            int t;
            scanf("%d",&t);
            cube[id].child.push_back(t);
        }
    }

    dfs(1,0);

    for(int i=0;i<=maxx;i++)
    {
        printf("%d",book[i]);
        if(i!=maxx)
            printf(" ");
    }



    return 0;
}

收录于