F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Covid

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 611    Accepted Submission(s): 228


Problem Description
科学家小沃沃在研究病毒传播的规律,从而控制疫情。

有 $n$ 个人,编号分别为 $1,2,...,n$。我们用荧光粉代替病毒,编号为 1 的人,在第 0 时刻涂上了荧光粉,剩下的人在第 0 时刻没有涂。

对于第 $i$ 个人,我们知道这个人在哪些时刻出现在了哪些地方。

如果时刻 $t$,某个人和身体上有荧光粉的人,出现在了同一地点,那么从时刻 $t$ 以后,这个人也会沾上荧光粉。

从小到大输出实验结束后身体上有荧光粉的人的编号。
 

Input
第一行一个整数 $T(1 \leq T \leq 20)$ 表示 $T$ 组数据。

对于每组数据,第一行一个整数 $n (1 \leq n \leq 20000)$ 表示 $n$ 个人。

对于第 $i$ 个人,第一行输入一个整数 $len[i](1 \leq len[i] \leq 100
)$ 表示这个人的活动轨迹。

接下来 $len[i]$ 行,每行输入两个整数 $t, p(1 \leq t \leq 100, 1 \leq p \leq 10)$ 表示这个人 $t$ 时刻出现在了 $p$ 位置,保证 $t$ 按严格递增的顺序给出。

除了这 $len[i]$ 个时刻,这个人都呆在家里,或者换句话说,他/她不在任何位置。
保证 $len[1] + len[2] + ... + len[n] \leq 200000$。
 

Output
对于每组数据输出一行,表示所有患者的编号。按编号从小到大输出。
 

Sample Input
2 4 2 1 1 2 2 3 2 2 3 3 4 4 1 4 4 1 2 1 3 3 1 1 3 1 6 1 3 4 1 5 1 6 1 1 5 1
 

Sample Output
1 2 3 1 2 样例解释 Case 1: 第 2 时刻,位置 2,1 与 2 相遇,2 沾上了。 第 4 时刻,位置 4,2 与 3 相遇,3 沾上了。
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 09:11:26, Gzip enabled