题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
不相交集基本操作

题目题干

请编写程序,实现不相交集的基本操作。Nz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
注意:此处假设集合元素 i 和 j 合并时,总是将 i 所在的集合并入 j 所在的集合,即合并后集合的名称为 j 所在的集合名称。Nz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先在第一行给出两个正整数,依次为集合中元素个数 n(1<n≤100)和元素之间的关系数 m(≤n)。Nz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
随后 m 行,每行给出一对等价元素的编号,从 1 开始。同行数字均以一个空格分隔。Nz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来给出一个正整数 k(≤100),随后 k 行,每行给出一对待查询的关系,即一对元素的编号。Nz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

参考样例。Nz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
首先输出集合中每个元素的父结点编号,格式为 set[i] = j,表示编号为 i 的元素的父结点编号为 j。按 i 的升序输出。如果 i 没有父结点,则规定 set[i] = iNz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
随后对每一对待查询的关系,如果它们属于同一个等价集合,就在一行中输出 yes,否则输出 noNz4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

8 5
1 4
2 3
3 5
4 2
6 7
7
1 3
4 5
5 1
2 5
6 8
4 8
3 7

输出样例:

set[1] = 4
set[2] = 3
set[3] = 5
set[4] = 5
set[5] = 5
set[6] = 7
set[7] = 7
set[8] = 8
yes
yes
yes
yes
no
no
no

答案解析

相关题目

按秩合并的不相交集操作请编写程序,实现采用按秩合并策略的不相交集的基本操作。 所谓“按秩合并策略”是指:集合元素 i 和 j 合并时,如果两个集合的秩(rank)相等,则总是将 i 所在的集合并入 j
不相交集基本操作请编写程序,实现不相交集的基本操作。 注意:此处假设集合元素 i 和 j 合并时,总是将 i 所在的集合并入 j 所在的集合,即合并后集合的名称为 j 所在的集合名称。 输入格式:
石头剪刀布 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。现在,石头剪刀布的升级版游戏又增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《
最大子序列和 给一串整数a[1],…,a[n],求出它的最大的子序列和,即找出1≤i≤j≤n,使得a[i]+a[i+1]+…+a[j]最大。 输入 输入第一行为一个整数n,表示有n(n≤35000)
计算S的值 输入正整数nn,计算S=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)S=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)。 输入 输入一个整数n(n<80)n(n
位数 有这样一些5位数,它的前两位和后两位能被6整除,中间一位也能被6整除,试编程计算这样的数有多少? 输入 无。 输出 输出满足条件的数的个数。 样例 输入 无 输出 略
语言之争 Java与C++语言的最大区别无非是在标志符命名上,由多个单词组成的Java标志符命名规则如下:第一个单词的首字符都是小写字母,接下来的其他单词都是大写字母开头,单词之间没有其他分隔符,例如
矩阵排序 有多组n×m的数字矩阵,需要将这个矩阵按行由小到大排序。矩阵的一行比另一行小,当且仅当这一行的字典序比另一行小。 输入 第一行两个整数n,m(1≤n,m≤500)。 之后n行,每行m个0到
黑色星期五 传说13号又是星期五不是一个“吉利”的日期。试编程计算从1900年1月1日起到1900+n-1年12月31日为止,13日落在星期一、星期二、……、星期日的次数。 已知1900年1月1日是
比例简化 为评出最佳选手进行了网络投票,例如对某一选手表示支持的有1 498人,反对的有902人,那么支持与反对的比例可以简单地记为1 498:902。 但是这个比例数值太大,很难一眼看出它们的关系

提示声明

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

猜你喜欢