U100521 【模板】路径压缩

这是一道模板题。

有一个 **无限大的平面** ，当中有 $k$ 个点，每个点都有自身的 **权值** ，当中，有一部分点相连，这样会得到一个构造，这个构造中我们定义 **指向** 操作， $a$ 指向 $b$ ,同时 $b$ 指向 $c$ ，且 $c$ 没有指向，那么我们称 $c$ 为 $a$ 的 **最深指向** 。

首先输入两个整数 $n,k$ 表示接下来有 $n$ 组信息且平面上有 $k$ 个点，这些点分别有其对应的 **权值** ，分别为 $1,2,3,\cdots,k$。 然后接下来 $n$ 行每行输入两个数 $a_i,b_i$ ，表示权值为 $b_i$ 的点指向权值为 $a_i$ 的点，所有权值唯一，权值为 $1,2\cdots k$。 接着输入 $m$ ，表示有 $m$ 个关于点的询问。 接下来的 $m$ 行首先输入 $op$ 表示询问类型。 若 $op=0$ 则输入两个权值 $x,y$，询问这两个数是否有共同的 **最深指向**。 若 $op=1$ 则输入一个数 $s$ ，询问 $s$ 的 **最深指向**。

对于 $op=0$ ，如果有共同的最深指向输出 `Yes` ，否则输出 `No`。 对于 $op=1$ ，输出 $s$ 的最深指向。

$1