P1040战争（war）

【题目背景】

遗迹外围的各支队伍在风暴来临前寻找同行者。tfbz 负责记录彼此之间无法调和的旧怨，并依次处理不断送来的合作请求，让每一次联合都不会埋下新的冲突。

【题目描述】

共有 $n$ 名参与者，编号为 $1\sim n$。开始时每名参与者各自组成一个联盟。

其中有 $m$ 对参与者互相敌对。若两名参与者互相敌对，那么包含他们的两个联盟不能合并。

接下来依次给出 $q$ 次合并提议。第 $i$ 次提议希望合并包含 $x_i$ 与 $y_i$ 的两个联盟。

若这两个联盟中存在一对互相敌对的参与者，则 tfbz 拒绝本次提议，当前的所有联盟保持不变。否则，tfbz 接受本次提议，并将这两个联盟中的全部参与者合并为同一个联盟。

你需要依次判断每次提议能否被接受。

【输入格式】

从文件 $\textbf{\textit{war.in}}$ 中读入数据。

输入的第一行包含一个非负整数 $c$，表示测试点编号。$c=0$ 表示该测试点为样例。

第二行包含三个正整数 $n,m,q$，分别表示参与者数量、互相敌对的参与者对数与合并提议数量。

接下来 $m$ 行，每行包含两个不同的正整数 $u_i,v_i$，表示参与者 $u_i$ 与 $v_i$ 互相敌对。保证给出的无序点对互不相同。

接下来 $q$ 行，每行包含两个正整数 $x_i,y_i$，表示一次合并提议。

【输出格式】

输出到文件 $\textbf{\textit{war.out}}$ 中。

对于每次提议输出一行。若该提议能够被接受，输出 Yes，否则输出 No。

【样例 1 输入】

1023 1 231 242 151 3

【样例 1 输出】

1No2Yes

{{ render(json.dumps('\clearpage'), 'noi') }}

【样例 2 输入】

1028 3 731 242 353 461 274 585 697 8103 4111 3122 4

【样例 2 输出】

1No2Yes3Yes4Yes5No6Yes7Yes

【说明/提示】

【样例 1 解释】

参与者 $1$ 与 $2$ 互相敌对，所以第一次提议被拒绝。第二次提议不存在冲突，包含 $1$ 与 $3$ 的两个联盟可以合并。

【样例 2 解释】

第一次提议被拒绝。随后若一次提议被接受，对应的两个联盟会整体合并，之后的提议需要按照已经发生的合并继续判断。

【样例 3】

见选手目录下的 $\textbf{\textit{war/war3.in}}$ 和 $\textbf{\textit{war/war3.ans}}$。

该组样例符合测试点 $1\sim 6$ 的数据范围。

【样例 4】

见选手目录下的 $\textbf{\textit{war/war4.in}}$ 和 $\textbf{\textit{war/war4.ans}}$。

该组样例符合测试点 $7\sim 12$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{war/war5.in}}$ 和 $\textbf{\textit{war/war5.ans}}$。

该组样例符合测试点 $13\sim 18$ 的数据范围。

【样例 6】

见选手目录下的 $\textbf{\textit{war/war6.in}}$ 和 $\textbf{\textit{war/war6.ans}}$。

该组样例符合测试点 $19\sim 24$ 的数据范围。

【样例 7】

见选手目录下的 $\textbf{\textit{war/war7.in}}$ 和 $\textbf{\textit{war/war7.ans}}$。

该组样例符合测试点 $25\sim 30$ 的数据范围。

【数据范围】

本题采用捆绑测试。

对于全部测试数据，保证 $2\leq n\leq 10^5$，$1\leq m,q\leq 10^5$，所有参与者编号均在 $1\sim n$ 之间。

特殊性质 A：保证所有提议中至多有一次提议被拒绝。