AT_past202005_e スプリンクラー

有一个 $n$ 点 $m$ 边的无向图。点的编号依次为 $1$ 到 $n$ ，边的编号依次为 $1$ 到 $m$ 。现在以 $i=1,2,...,m$ 的顺序给出 $i$ 号边连接的两个点的编号 $u_i$ 和 $v_i$ 。数据保证给定的图中没有重边和自环。 开始时，每个顶点都涂有一种颜色，记编号 $i$ 的点涂有的颜色为 $c_i$ （本题中 $1≤c_i≤10^5$ 且 $c_i$ 为整数）。

- `1 x`：输出点 $x$ 的颜色，并将所有与 $x$ 点有边相连的点的颜色全部替换为 $x$ 点的颜色。 - `2 x y`：输出点 $x$ 的颜色，并用颜色 $y$ 覆盖当前顶点 $x$ 的颜色。 请按照 $i=1,2,...,q$ 的顺序处理 $s_i$ 。 输入 $(m+q+2)$ 行。 第一行：三个非负整数 $n,m,q$ 。 第二行至第 $(m+1)$ 行：第 $(i+1)$ 行包含两个正整数 $u_i,v_i$ ，表示边 $i$ 连接点 $u_i$ 和 $v_i$ 。 第 $(m+2)$ 行： $n$ 个正整数 $c_1,c_2,...,c_n$ ，即各个点的原始颜色。

输出 $q$ 行。每行一个正整数，第 $i$ 行输出 $s_i$ 中询问的点（即 $x_i$ ）在操作前的颜色。

### 注意 この問題に対する言及は、2020/6/6 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 与えられる入力は全て整数 - $ 1\ \leq\ N,Q\ \leq\ 200 $ - $ 0\ \leq\ M\ \leq\ N(N-1)/2 $ - $ 1\ \leq\ u_i,\ v_i\leq\ N $ - $ 1\ \leq\ c_i\leq\ 10^5 $ - $ s_i $ は下記のいずれかの形式の文字列 - `1 x` $ (1\ \leq\ x\ \leq\ N) $ - `2 x y` $ (1\ \leq\ x\ \leq\ N,\ 1\ \leq\ y\ \leq\ 10^{5}) $ - 与えられるグラフに多重辺や自己ループは存在しない ### Sample Explanation 1 \- はじめ、頂点 $ 1,2,3 $ は色 $ 5,10,15 $ でそれぞれ塗られています。 - $ 1 $ 番目のクエリにより、頂点 $ 2 $ に隣接する全ての頂点が色 $ 10 $ に塗り替えられます。これにより、頂点 $ 1,2,3 $ は全て $ 10 $ で塗られている状態になります。 - $ 2 $ 番目のクエリにより、頂点 $ 1 $ の色が色 $ 20 $ に上書きされます。 - $ 3 $ 番目のクエリにより、頂点 $ 1 $ に隣接する全ての頂点が色 $ 20 $ に上書きされます。