Virus Outbreaking | ||||||
|
||||||
Description | ||||||
Village H is suffering a virus outbreaking. There are n persons in the village, some of them is infected by at most one virus. |
||||||
Input | ||||||
There are multiple test cases. The first line is an integer T indicating the number of test cases. The first line of each case is two positive integers n and q. n is the number of persons in the village and q is the times of event happened in village H. The second line of each case is n numbers a1, a2, ..., an separated by space. ai stands for the kind of virus the ith person infected. 0 means not infected. Then q lines following, each is an event happened in the village, consist of touching or query ordered by happening: touch A B: a touched b and they infected each other. They will be together until the end. query A: ask how many kind of virus person A infected. If A is not infected, output 0. There will be a blank line after each case. Note: 1 <= n <= 1000, 1 <= q <= 1000, 0 <= ai <= 32. |
||||||
Output | ||||||
For each query, output one line consist of all kinds of virus the person A infected, Output them by the increasing order, separated by space. Output a blank line after each test case. |
||||||
Sample Input | ||||||
2 4 6 20 14 24 30 query 1 query 4 query 4 query 4 touch 1 4 query 2 4 6 7 4 28 20 touch 4 1 query 2 query 1 query 3 query 3 query 1 |
||||||
Sample Output | ||||||
20 30 30 30 14 4 7 20 28 28 7 20 題意:每個人攜帶初始病毒 接觸後攜帶對方病毒 query輸出攜帶病毒
|
並查集 hrbust 1725
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.