传统题 1000ms 256MiB

糖果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明有 mm 颗糖,编号为 1,2,,m1,2,⋯ ,m。他打算发给 nn 个小朋友。发完糖之后,为了促进小朋友之间纯洁的友谊,他会安排 rr 次互换活动。每次互换活动,会让第 xx 个小朋友和第 yy 个小朋友交换手里的糖果。现在小明想知道最终每个小朋友含有哪些糖果。

输入格式

第一行两个整数 n,m,r2n10001m,r106n,m,r(2≤n≤1000,1≤m,r≤10^6),表示 nn 个小朋友,mm 颗糖,rr 次互换安排。

第二行 mm 个整数, aia_i 表示编号为 ii 的糖发给了第 aia_i 个小朋友。

接下来 rr 行,每行两个整数 x,yx,y,表示第 xx 个小朋友和第 yy 个小朋友互换手中的糖果。

数据保证 1ai,x,yn1≤a_i,x,y≤nxyx≠y

输出格式

nn 行,每行以一个整数 cic_i 开头,表示第 ii 个小朋友含有的糖果数,接下来是一个长度为 cic_i 的递增编号序列,整数之间用空格隔开。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

3 6 1
1 3 2 1 3 2
2 3

样例输出

2 1 4
2 2 5
2 3 6

五升六第十五节程序设计作业

未认领
状态
已结束
题目
6
开始时间
2023-10-7 0:00
截止时间
2023-10-15 23:59
可延期
24 小时