题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
亲戚

题目题干

【题目描述】

若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。wIA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。wIA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息。wIA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

以下m行:信息包含两种形式:wIA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

M a b:表示a和b具有亲戚关系。wIA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Q a:要求输出a所在家族的人数。wIA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

要求输出a所在家族的人数。wIA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5 10
M 3 2
Q 4
M 1 2
Q 4
M 3 2
Q 1
M 3 1
Q 5
M 4 2
Q 4

【输出样例】

1
1
3
1
4

答案解析

相关题目

珍珠(bead) 【问题描述】 有 n 颗形状和大小都一致的珍珠,它们的重量都不相同。n 为整数,所有的珍珠从 1 到 n 编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍
亲戚【题目描述】 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果
家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到 某个人的最早的祖先。 【输入格式】 输入文件由多行组成,首先是一系列有关父子
打击犯罪(black) 【问题描述】 某个地区有 n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编 号为 1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过
团伙(group) 时间限制 2S 【问题描述】 在某城市里住着 n 个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成
最短网络(agrinet)【题目描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想
最优布线问题【题目描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。
联络员(liaison) 【问题描述】 Tyvj 已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着 Tyvj 网站的逐 步壮大,管理员的数目也越来越多,现在你身为 Tyvj 管理层的联络员,
繁忙的都市(city) 【问题描述】 城市 C 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的 道路进行改造。城市 C 的道路是这样分布的:城市中有 n 个交叉路口,有些交叉路口
局域网(net) 【问题描述】 某个局域网内有 n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网 内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢