Problem6256--图的基础使用 1:无向图查询是否存在某条边

6256: 图的基础使用 1:无向图查询是否存在某条边

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

现在我们有一个无向图。图中可能有自环和重边。
请回答对于两个顶点 $u$ 和 $v$ 之间,是否存在一条边。

Input

第一行包括两个整数 $n,\ m$,其中 $n$ 指代图的点数,$m$ 指代图的边数。
接下来 $m$ 行,每行包括两个整数 $u,v$,表示从顶点 $u$ 到顶点 $v$ 存在一条边。
接下来一行包括一个整数 $q$,表示有 $q$ 个询问。
接下来 $q$ 行,每行包括两个整数 $x,y$,表示询问从顶点 $x$ 到顶点 $y$ 是否存在一条边,如果存在输出 Yes,如果不存在输出 No。

Output

一共 $q$ 行,每行一个字符串,表示第 $i$ 次询问的结果。

Constraints

$1 \leq n \leq 1000$
$1 \leq m \leq \frac{n*(n-1)}{2}$
$1 \leq x,y \leq n$

Sample 1 Input

5 8
1 2
1 3
2 4
2 5
4 5
3 5
4 1
5 1
5
1 4
2 3
3 4
5 2
5 4

Sample 1 Output

Yes
No
No
Yes
Yes

Sample 2 Input

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

Sample 2 Output

No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No

Source/Category

数据结构 2.50.图论