Method main

src/class194/Code08_Tourists1.java:221–260

(String[] args)

	}

	public static void main(String[] args) throws Exception {
		FastReader in = new FastReader(System.in);
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		n = in.nextInt();
		m = in.nextInt();
		q = in.nextInt();
		cntn = n;
		for (int i = 1; i <= n; i++) {
			arr[i] = in.nextInt();
		}
		for (int i = 1, u, v; i <= m; i++) {
			u = in.nextInt();
			v = in.nextInt();
			addEdge1(u, v);
			addEdge1(v, u);
		}
		tarjan(1);
		dfs1(1, 0);
		dfs2(1, 1);
		build(1, cnti, 1);
		for (int i = 1; i <= q; i++) {
			char op = in.nextChar();
			int x = in.nextInt();
			int y = in.nextInt();
			if (op == 'C') {
				int father = fa[x];
				if (father > 0) {
					delNum(father, arr[x]);
					addNum(father, y);
					update(nid[father], getMin(father), 1, cnti, 1);
				}
				arr[x] = y;
				update(nid[x], y, 1, cnti, 1);
			} else {
				out.println(pathMin(x, y));
			}
		}
		out.flush();
		out.close();
	}

	// 读写工具类
	static class FastReader {