题目信息

题目类型
一级
题目年份
题目题型
关 键 词

题目题干

4、冰阔落 I2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
老王喜欢喝冰阔落。2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始时刻,桌面上有n杯阔落,编号为1到n。老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有m 次操作,每次操作包含两个整数x与y。2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
若原始编号为x 的阔落与原始编号为y的阔落已经在同一杯,请输出"Yes";否则,我们将原始编号为y 所在杯子的所有阔落,倒往原始编号为x 所在的杯子,并输出"No"。2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最后,老王想知道哪些杯子有冰阔落。2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:100002J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:655362J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有多组测试数据,少于 5 组。 每组测试数据,第一行两个整数 n, m (n, m<=50000)。接下来 m 行,每行两个整数 x, y (1<=x, y<=n)。2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每组测试数据,前 m 行输出 "Yes" 或者 "No"。 第 m+1 行输出一个整数,表示有阔落的杯子数量。 第 m+2 行有若干个整数,从小到大输出这些杯子的编号。2J7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
3 2
1 2
2 1
4 2
1 2
4 3
样例输出
No
Yes
2
1 3 
No
No
2
1 4

答案解析

相关题目

提示声明

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

猜你喜欢