Problem6258--图的基础使用 3:无向图遍历一个点的所有出边

6258: 图的基础使用 3:无向图遍历一个点的所有出边

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

Description

现在我们有一个无向图。图中可能有自环和重边。
请写出指定的一个顶点 $v$ 所有出边。

Input

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

Output

一共 $q$ 行,表示第 $i$ 次询问的结果。

Constraints

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

Sample 1 Input

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

Sample 1 Output

2 3 4 5
1 4 5
1 5
1 2 5
1 2 3 4
No

Sample 2 Input

4 0
4
4
3
2
1

Sample 2 Output

No
No
No
No

Sample 3 Input

100 4
1 2
3 5
7 9
10 15
7
2
4
5
100
9
35
15

Sample 3 Output

1
No
3
No
7
No
10

Source/Category