2019年USSTSIW ICPC & CCPC暑期集训队练习赛7-Problems1
需积分: 0 53 浏览量
2022-08-03
19:06:20
上传
评论
收藏 201KB PDF 举报
2019年USST-SIW 暑期 ICPC & CCPC Training
July 15, 2019 - July 21, 2019 & August 19, 2019 - August 25, 2019
Problem A. Yukina with Tayor
Input file: standard input Time limit: 1 second
Output file: standard output Memory limit: 256 megabytes
在遥远的阿库娅星球上面，最近开始流行起来一种怪异的传染病，名为：T aylor。
据说”T ayor”这个传染病传播威力极强，部落里面只要有一个人被传染了，那么整个部落里面的人都会
被传染。
现在已知阿库娅星球里面有n个部落以及各个部落里面的居民数量k和居民编号a
i
(1 <= i <= k)，为了更
好的防治和隔离”T alor”病患，请你将所有被感染的病患编号按照字典序从小到大的顺序进行输出。
假设1：期初的病患编号为t；
假设2：可能存在一个人属于多个部落。
Input
第一行输入两个正整数n和t(1 <= n <= 1000, 1 <= t < 1000000)
接下来m行，每行的第一个数为k(1 <= k <= 1000)，表示该部落的居民数量，后面k 个数表示居民的编
号a
i
(1 <= a
i
<= 1000000)
Output
输出所有病患的编号
Sample
standard input standard output
3 1
2 1 2
3 5 6 2
1 9
1 2 5 6
Page 1 of 1
评论0