U656783 有根点权树

一棵有根点权树有 $n$ 个结点，编号为 $1$ 的结点是根节点。 第 $i$ 个结点的父亲结点为 $f_i$，权值为 $v_i$。 接着进行 $Q$ 次以下操作： - **V x y**：表示将点 $x$ 的权值修改为 $y$； - **E x**：表示把有根树的根改为点 $x$； - **Q x**：表示查询点 $x$ 的子树中的最小权值。

- 第一行两个整数 $n, Q$； - 接下来 $n$ 行，每行两个整数 $f_i, v_i$，表示结点 $i$ 的父结点和权值； - 接下来 $Q$ 行，每行表示一次操作，操作格式如题目描述所示。

对于每一次 **Q** 操作，输出一行一个整数，表示对应结点子树中的最小权值。

- 对于 $100\%$ 的数据： - $1 \le n, Q \le 10^5$ - $0 \le f_i \le n$，当且仅当 $i = 1$ 时 $f_i = 0$ - $0 \le v_i \le 10^4$