Counting Leaves

1004. Counting Leaves (30) 1004. Counting Leaves (30) 来自:http://blog.youkuaiyun.com/sunbaigui/article/details/8657008 立即下载
1004 Counting Leaves (30)(30 分)

A family hierarchy is usually presented by a pedigree tree. Your job isto count those family members who have no child.

Input

Each input file contains one test case. Each case starts with a linecontaining 0 < N < 100, the number of nodes in a tree, and M (<N), the number of non-leaf nodes. Then M lines follow, each in theformat:

ID K ID[1] ID[2] ... ID[K]

where ID is a two-digit number representing a given non-leaf node, K isthe number of its children, followed by a sequence of two-digit ID's ofits children. For the sake of simplicity, let us fix the root ID to be01.

Output

For each test case, you are supposed to count those family members whohave no child for every seniority level starting from the root. Thenumbers must be printed in a line, separated by a space, and there mustbe no extra space at the end of each line.

The sample case represents a tree with only 2 nodes, where 01 is theroot and 02 is its only child. Hence on the root 01 level, there is 0leaf node; and on the next level, there is 1 leaf node. Then we shouldoutput "0 1" in a line.

Sample Input

2 1
01 1 02

Sample Output

0 1
题目大意:从根节点开始算等级,输出每一等即没有孩子的家庭成员;
思路:先建树,用vis判断有无孩子,查找每个人所在的等级,并记为le[i],计算等级为i没有孩子的数目s[i];

代码如下:

#include<bits/stdc++.h>
using namespace std;
int pa[110],vis[110],le[110],s[110];//vis[0]代表没有孩子,le计算i的等级,s计算等级为i的没有孩子的数目;
int root(int r)
{
    int l=0;
    while(pa[r]!=r)
    {
        r=pa[r];
        l++;
    }
    return l;
}
int main()
{
    int n,m,maxn=0;
    cin>>n>>m;
    for(int i=0;i<=99;i++)
        pa[i]=i;
    memset(vis,0,sizeof(vis));
    while(m--)
    {
        int a,b;
        cin>>a;
        int k;
        cin>>k;
        while(k--)
        {
            cin>>b;
            pa[b]=a;
            vis[a]=1;
        }
    }
    for(int i=1;i<=n;i++)
    {
        le[i]=root(i);
        maxn=max(maxn,le[i]);
    }
    for(int i=1;i<=n;i++)
        if(!vis[i])
            s[le[i]]++;
    cout<<s[0];
    for(int i=1;i<=maxn;i++)
        cout<<" "<<s[i];
    cout<<endl;
    return 0;
}

leaves:前端工程师的生产力工具 Leaves - 前端工程师的生产力工具 完整文档可在以下位置获得: Leaves 是一个运行在 NodeJS 上的工具,用于提高前端开发效率。 它使用起来极其简单,只需要 NodeJS,并且包含了前端开发常用的所有功能。 通过 (默认)或HTML 模板化 通过 (默认)或CSS 模板 编译 项目观察和实时加载 脚本和样式表与**/*.js类似的语法 浏览器显示编译错误 国际化 单个命令部署到 Heroku、GitHub 页面和 FTP 服务器 其他:lorem-ipsum 生成器,CDN 使用简单, leaves shell 完成,项目单命令升级,开发模式 入门 安装 要安装 Leaves,只需运行 $ npm install -g leaves $ leaves setup 开始一个新项目 要使用默认的jade / stylus堆栈创建新项目,请运行以下命令。 $ leaves 立即下载

相关推荐

2025年有道翻译网页版JS逆向实战:从抓包到AES解密,手把手教你搞定sign签名

本文详细解析2025年有道翻译网页版的JS逆向实战,从抓包分析到AES解密全流程。通过实战演示签名生成机制和AES-CBC解密技术,帮助开发者破解有道翻译的反爬系统,实现高效数据获取。重点涵盖动态密钥处理、错误重试机制及反反爬策略,为开发者提供完整的技术解决方案。

weixin_30379531的博客 506

1004 Counting Leaves (30分)

题目链接1004 Counting Leaves 题意:给出树的总结点个数,和非叶子结点个数,然后给出非叶子结点的孩子结点,求每层的叶子结点数。 使用邻接表储存输入的数据。 然后bfs从根结点1遍历,level++.返回最大的层数。 坑点: 数据结点值不是1-n是随机的,根节点是1。 输入的数据不一定是先输入父节点。------第一次没用BFS直接输入数据的时候处理的,没有想到这种情况,搜了几个...

qq_37866436的博客 205

uniapp中renderjs实战:手把手教你实现SSE即时通讯(附完整代码)

本文通过一个完整的实战案例,详细讲解了如何在uni-app中使用RenderJS实现SSE即时通讯功能。文章剖析了RenderJS作为Vue视图层强力补充的原理,并提供了包含自动重连、状态管理等健壮性设计的完整代码,帮助开发者突破框架限制,高效集成浏览器原生API。

weixin_29005499的博客 190

PAT 甲级1004 Counting Leaves

PAT 甲级1004 Counting Leaves N为树中节点数量0 < N < 100,M为叶子节点数量。 ID是代表非叶子节点的两位数(有child),K是其儿子节点数量, 后跟k个儿子节点ID 要按层输出每层叶子节点的数量 就是对树进行搜索 深度优先搜索DFS 按深度优先对树进行搜索,每当遇到一个节点,如果该节点是叶子节点,则将该层的叶子节点数量++,同时比较该层深度与已知最大深度,如果该层深度更深,更新最大深度。 如果该节点不是叶子节点,则对该节点的每个叶子节点,递归调用本函数。

weixin_43480561的博客 519

基于Apache SeaTunnel构建CDC数据同步管道

Apache SeaTunnel是一个数据集成开发平台,其发展经历了几个重要阶段:ETL时代(90年代):面向结构化数据库的数据同步,用于构建数据仓库。MPP和分布式技术流行:使用技术如Hive进行数据仓库的构建。此阶段主要使用mapreduce程序进行数据搬运和转换。数据湖技术流行:重视数据集成,强调先同步数据至数据湖仓储,再进行业务面向的转换和设计。CDC,即变更数据捕获,是一种捕获数据库变更事件(如插入、更新、删除)的技术。

weixin_54625990的博客 2173

oscp备考,oscp系列——Djinn3靶场:ssti漏洞,pkexec提权

oscp备考,oscp系列——Djinn3靶场:ssti漏洞,pkexec提权难度简单偏上对于低权限shell获取涉及:ssti漏洞对于提权:pkexec提权。

2202_75361164的博客 637

PAT甲级真题-1004 Counting Leaves详解优化

1004 Counting Leaves 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 解题思路 1.vector记录每个节点的子节点; 2.用BFS遍历的同时记录节点的子节点树ans[to]; 3.当节点to的子节点有子节点时,ans[to]-1(最小为0); 4.有个测试点是考察只有根节点(即m==0)的特殊情况。 总结 1.考察BFS的层次性。 代码展示 #include<

高高冷的博客 554

腾讯ACE反作弊系统:内核驱动与AI行为分析如何守护游戏公平

在游戏安全领域,反作弊技术是保障公平竞技环境的核心防线。其基本原理是通过监控系统关键行为,识别并阻断非法的第三方程序干预。从技术实现看,现代反作弊方案普遍采用分层防御架构,结合用户态模块进行应用层检测,并依赖内核态驱动实现底层深度监控,以此构建纵深防御体系。这种技术的核心价值在于,它能有效对抗从简单内存修改到高级驱动级作弊等多种威胁,维护游戏经济系统和玩家体验的完整性。随着作弊手段的演进,行为分析与AI赋能变得至关重要,系统通过机器学习模型分析进程行为序列的异常模式,即使面对未知特征的外挂变种也能进行有效识

weixin_33978578的博客 750

PTA甲级刷题1004 Counting Leaves(详细注释版+思路总结)

目录看这里大哥们!PAT甲级刷题笔记(C++)1003 Emergency(最短路径搜索)(1)题目(2)代码和注释(3)归纳与反思功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 PAT甲级刷题笔记(C++) Hello!朋友们俺

HLY:) 的博客 1035

自动化学报latex模板——ctex2.4.6和ctex2.9.2直接使用步骤

自动化学报latex模板——ctex2.4.6和ctex2.9.2直接使用步骤 1.背景及问题 最近在使用自动化学报latex模板写作业时,一只对latex搞不清楚,网上关于各种版本的latex下载了一堆(比如ctex中文套装方案的各个版本及texlive+texstudio方案,中间还升级了miktex,windet等),发现都未能成功编译出来自动化学报的latex模板,反正开始头很大!!!最后终于没忍住打开了: 自动化学报官网下载模板链接,因为我就要用latex模板(不能服输!)找到的解决方案是:使用

QIANFANGshiwo的博客 7713

【NI Multisim 14.0原理图设计基础——元器件分类】

电阻(RESISTOR):该元器件栏中的电阻都是标称电阻,是根据真实电阻元器件而设计的,其电阻值不能改变。 排阻(RESISTOR PACK):相当于多个电阻并列封装在一个壳内,它们具有相同的阻值。 电位器(POTENTIOMETER):即可调电阻,可以通过键盘字母动态调节电阻,大写表示增加电阻值,小写表示减小电阻值,调节增量可以设置。 电容(CAPACITOR):所有电容都是无极性的,不能改变参数,没有考虑误差,也未考虑耐压大小。 电解电容器(CAP_ELECTROLIT):所有电容都是有极性的,“+”极

RL2698853114的博客 4万+

PAT  1004 Counting Leaves(层序遍历求树每层叶节点个数)

1004 Counting Leaves 层序遍历

weixin_54453878的博客 299

ABAP 大规模数据并行处理实战,六套 Parallel Processing Framework 如何选,性能调优真正该盯住什么

如果今天真的面对那份执行 14 个小时的生产报表,我不会马上把原来的 Loop 改成 50 个aRFC。我会先用 SAT、ST12、SQL Monitor 和 HANA 侧工具确认时间到底花在哪里。如果 90% 时间其实消耗在一条低效 SQL 上,Parallel Processing 只是让 50 个 Worker 同时执行那条低效 SQL,数据库会比原来更痛苦。应该先把串行逻辑本身优化到合理水平。该做 Set-based Processing 的地方先交给 HANA。该避免SELECT。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 153

PAT 甲级 1004  Counting Leaves

1004 Counting Leaves (30 point(s)) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file cont...

漫浸天空的雨色的备忘录~ 1491

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

PAT 1004 Counting Leaves

题目描述 英文 中文大意 通过输入的树找出 每一层有多少个叶子节点 样例输出 思路分析 用 dfs 深度优先遍历, 大致思路是寻找叶子节点, 如果找到在 record[] 数组对应的深度depth 加一 理解一下各个输入 N: 节点个数 M: 非叶子节点个数 ID: 非叶子节点标识 K: 此节点的儿子节点数 ID[i]: 此节点的儿子节点 首先接受 N、M, 叶子节点不用统计,所以根据M 获取节点 把每个节点的子节点都存入 vector[index] 通过判断vector[index].size()

唐五二七博客 187

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

PAT甲级 1004 Counting Leaves

PAT甲级 1004 Counting Leaves 问题描述 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contains o...

weixin_43434472的博客 263

1004 Counting Leaves C语言

@PAT 题库1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contai...

fhjilulu 292

PAT甲级 - 1004 Counting Leaves (30 分)

题目链接:(PAT甲级)1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file...

273

1004 Counting Leaves (30 分)

1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contains one t...

92377 421

PAT 甲级题目讲解:1004《Counting Leaves》

本文详细讲解 PAT 甲级 1004 题 *Counting Leaves* 的解题方法。题目要求从给定的族谱树中逐层统计叶子节点数量,核心思路为**邻接表建树 + BFS 层序遍历**,每层记录无孩子节点的个数。文章涵盖题目分析、样例解析、完整代码及常见错误提醒,并总结时间/空间复杂度均为 $\mathcal{O}(n)$,最后给出了思维拓展方向。

qq_35624947的博客 596

【PAT甲级】1004 Counting Leaves (30 分)

【PAT甲级】1004 Counting Leaves (30 分)

D_D_L_L_的博客 294

PAT 1004. Counting Leaves (30)

http://www.patest.cn/contests/pat-a-practise/1004 1004. Counting Leaves (30) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no ch...

dengkonglou4529的博客 127

PAT A1004 Counting Leaves

本程序为PAT A1004 Counting Leaves答案,题目链接。 主体思想:算法主要采用DFS算法,深度优先访问每一个结点,检查其是否为叶子结点。 详细介绍:   使用向量容器vector存储每个结点的所有孩子结点:v[ID].push_back(temp);   使用数组num[]记录每层的叶子结点数量;   使用深度优先搜索算法DFS,采用递归的方式,每次向深处前进时dep...

weixin_30340745的博客 115

PAT 甲级 1004 Counting Leaves

PAT 甲级 1004 Counting Leaves A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contains one test case. Each case starts with a line containing 0<N

Jasonare的博客 375

1004 Counting Leaves(树,层次遍历)

1004 Counting Leaves

老顽固也可爱 101
上一篇: Emergency
下一篇: Radix
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值