CF97E Leaders

在 Berland 发生革命后，新上任的独裁者面临一个意想不到的难题：国家必须以某种方式进行管理。独裁者是一位非常高效的管理者，但他无法亲自向每一位市民下达命令。因此，他决定挑选一组他能够直接控制的领导者。这些领导者会直接指挥公民。然而，领导能力因人而异（例如，A 是一位高效的领导者，而 B 未必如此）。因此，独裁者请求世界著名的 Berland 科学家们协助。科学家们提出了一项创新技术：让领导者成对工作。 一幅关系图是一个无向图，其中的顶点代表人。简单路径指的是没有重复顶点的路径。经过长期且代价高昂的研究，科学家们发现，当一对人之间存在一条包含奇数条边的简单路径时，这一对人的领导能力最大。科学家们将这样的不同点对称为“领导者对”。秘密机构向科学家们提供了关系图，使得这个问题简化为：只需判断所给的若干对人是否是领导者对。请你帮助科学家们完成这个任务。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 10^{5}, 0 \leq m \leq 10^{5}$），分别表示关系图中的顶点数量和边数。接下来的 $m$ 行，每行包含两个整数 $a$ 和 $b$，表示第 $a$ 个顶点和第 $b$ 个顶点之间存在一条边（顶点编号从 1 开始，$1 \leq a, b \leq n$）。保证图中无重边和自环。 接下来一行包含整数 $q$（$1 \leq q \leq 10^{5}$），表示科学家们关注的点对数量。接下来的 $q$ 行，每行包含一对整数，格式与边相同。查询可能重复，也可能包含相同的顶点对。

对于每个查询，若这两人之间存在一条奇数条边的简单路径，则输出一行 "Yes"；否则输出 "No"。

样例解释说明： 1）顶点 1 和 2 之间总共有 2 条不同的简单路径：$1-3-2$ 和 $1-4-2$。它们都包含偶数条边。 2）顶点 1 和 3 之间直接有一条边，因此它们之间存在一条奇数边的简单路径 $1-3$。 5）顶点 1 和 5 分别位于不同的连通分量中，之间不存在路径。 由 ChatGPT 5 翻译