题目描述

给你一个 $n$ 个点 $m$ 条边的无向图，无重边无自环。$q$ 次询问，每次询问点 $u$，$v$ 之间是否存在一条长度为奇数的简单路径。$n,m,q ≤ 10^5$。

定义简单路径为不经过重复的点的路径。

输入格式

第一行输入 $n$ , $m$；

下面 $m$ 行每行 $a$，$b$ 叙述一条边；

接着输入 $q$；

下面 $q$ 行每行 $u$，$v$ 表示一个询问。

输出格式

若存在长度为奇数的简单路径，则输出 Yes，否则输出 No。

7 7
1 3
1 4
2 3
2 4
5 6
6 7
7 5
8
1 2
1 3
1 4
2 4
1 5
5 6
5 7
6 7

No
Yes
Yes
Yes
No
Yes
Yes
Yes