当前位置:网站首页>子结点的数量
子结点的数量
2022-08-03 11:42:00 【-JMY-】
题目描述
给定一棵树中的若干父结点和子结点的关系描述(结点1是树根),请问该树中,每个结点有多少个子结点。
比如:读入父子关系如下,先读入父结点,再读入子结点。
1 2
2 3
2 4
根据读入,可以画出树如下。
因此每个结点的子结点的数量分别是:1 2 0 0。
输入
第1行,读入一个整数n,表示树中结点的数量,树中的结点编号也是1~n。(n<=100)
接下来n-1行,每行有一对父子关系x y,x表示父结点的编号,y表示子结点的编号。
输入数据保证一定合法,能够形成一棵树,且不存在重复的父子关系的读入。
输出
输出n个数,用空格隔开,表示按照编号从小到大的顺序,输出每个结点子结点的数量。
样例输入
4 1 2 2 3 2 4
样例输出
1 2 0 0
参考代码:
#include<bits/stdc++.h>
using namespace std;
int n,x,y,a[105];
int main(){
cin>>n;
for(int i=1;i<n;i++){
cin>>x>>y;
a[x]++;
}
for(int i=1;i<=n;i++)
cout<<a[i]<<' ';
return 0;
}
边栏推荐
猜你喜欢
微信小程序获取用户手机号码
[论文阅读] (23)恶意代码作者溯源(去匿名化)经典论文阅读:二进制和源代码对比
Matlab学习13-图像处理之可视化GUI程序
RICON:NER SOTA 又来!
微信为什么使用 SQLite 保存聊天记录?
"Global Digital Economy Conference" landed in N World, Rongyun provides communication cloud service support
fast planner中拓扑路径搜索
【一起学Rust】Rust包管理工具Cargo初步了解
SmobilerService 推送实现
国内数字藏品与国外NFT主要有以下六大方面的区别
随机推荐
Matlab学习10-图像处理之傅里叶变换
【MySQL功法】第5话 · SQL单表查询
小身材有大作用——光模块寿命分析(二)
Dva.js 新手入门指南
云原生 Dev0ps 实践
笔试题:金额拆分
asdn涨薪技术之apifox+Jenkins如何玩转接口自动化测试
Traceback (most recent call last): File
[LeetCode—Question 2 Sum of Two Numbers Detailed Code Explanation ] The source code is attached, which can be copied directly
5个超好用手机开源自动化工具,哪个适合你?
《数字经济全景白皮书》金融数字用户篇 重磅发布!
一个扛住 100 亿次请求的红包系统,写得太好了!!
增加WebView对localStorage的支持
LeetCode——622.设计循环队列
深度学习跟踪DLT (deep learning tracker)
Objective - C code analysis of the deep and shallow copy
Redis发布订阅和数据类型
深度学习:文本CNN-textcnn
"Global Digital Economy Conference" landed in N World, Rongyun provides communication cloud service support
mysql进阶(二十四)防御SQL注入的方法总结