6258: 图的基础使用 3:无向图遍历一个点的所有出边
[Creator : ]
Description
现在我们有一个无向图。图中可能有自环和重边。
请写出指定的一个顶点 $v$ 所有出边。
请写出指定的一个顶点 $v$ 所有出边。
Input
第一行包括两个整数 $n, m$,其中 $n$ 指代图的点数,$m$ 指代图的边数。
接下来 $m$ 行,每行包括两个整数 $u,v$,表示从顶点 $u$ 到顶点 $v$ 存在一条边。
接下来一行包括一个整数 $q$,表示有 $q$ 个询问。
接下来 $q$ 行,每行包括一个整数 $x$,表示询问顶点 $x$ 所有出边,如果不存在输出 No,否则输出按照顶点位置从小到大。
接下来 $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$
$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