【LDUOJ 2020.10.29 小练】D 我们爱序列 | 并查集 && 思维
题目大意:
AngryBacon 非常喜欢序列,与序列有关的一切都喜欢。
AngryBacon 面前摆着一个长度为 N 的序列,每个元素为不超过 M 的正整数。
AngryBacon 会使用 Q 次魔法,每次魔法的内容为一对不超过 M 的正整数 a,b,表示将序列中所有为a的数改写为b。
AngryBacon 想知道在最后他心爱的序列变成了什么样。
输入:
第一行,包含三个整数 N,M,Q,意义如上所述。
第二行,包含n个整数表示初始序列。接下来Q行,每行2个整数a,b。
输出:
输出一行,包含 N 个整数
原创
2020-12-06 12:24:07 ·
153 阅读 ·
0 评论