6256: 图的基础使用 1:无向图查询是否存在某条边
[Creator : ]
Description
现在我们有一个无向图。图中可能有自环和重边。
请回答对于两个顶点 $u$ 和 $v$ 之间,是否存在一条边。
请回答对于两个顶点 $u$ 和 $v$ 之间,是否存在一条边。
Input
第一行包括两个整数 $n,\ m$,其中 $n$ 指代图的点数,$m$ 指代图的边数。
接下来 $m$ 行,每行包括两个整数 $u,v$,表示从顶点 $u$ 到顶点 $v$ 存在一条边。
接下来一行包括一个整数 $q$,表示有 $q$ 个询问。
接下来 $q$ 行,每行包括两个整数 $x,y$,表示询问从顶点 $x$ 到顶点 $y$ 是否存在一条边,如果存在输出 Yes,如果不存在输出 No。
接下来 $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$
$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