问题2336--查询相邻的节点

2336: 查询相邻的节点

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个无向图，查询和指定节点相邻的节点编号。

输入

第一行两个正整数n和m，分别表示节点个数和边的数量，n和m都小于1000
接下来m行，每行两个整数x和y，表示x和y之间有一条无向边
接下来一个正整数t，表示查询的次数
最后是t行，每行一个正整数v，表示要查找的节点编号。


注意：节点编号从0开始

输出

t行，每行是对应的节点v的相邻节点，按照编号从小到大的顺序输出

样例输入 Copy 

5 6
0 1
0 3
1 2
2 3
3 4
1 3
2
2
3

样例输出 Copy 

1 3
0 1 2 4

来源/分类

37图的存储和遍历 
[提交] [状态]