问题 C: 查询直达城市

问题 C: 查询直达城市

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

题目描述

一共有n座城市，城市编号为1-n,每座城市可以通过一条公路直接到达另一座城市.例如：1号和2号城市之间有一条公路，那么从1号可以直接到达2号，也可从2号直接到达1号。共有m条这样的公路。现在有q次查询，每次查询都会输入一个城市编号a，你需要编写一个程序，对于每次输入，都要按照城市编号的大小，输出从编号a,可以直接到达的城市编号，中间用空格分隔。

输入

第一行：三个整数n,m,q,分别表示城市的数量，公路条数，q次查询。

接下来m行，每行两个整数x,y。表示城市x和y之间有一条公路。数据保证合法。可能会有重边。没有自环。

接下来有q行，每行一个整数，表示要查询的城市编号a。数据保证输入合法。每次查询都不同。

输出

一共q行，每行0个或多个整数，不重不漏从小到大输出从a可以直达的城市编号，中间用空格分隔。如果没有直达的城市。输出一个0

样例输入

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

样例输出

2 3 4
1 5
1

提示


50%的数据 1<=n<=1000,1<=m<=10000,1<=q<=n;



100%的数据：1<=n<=100000 1<=m<=100000,1<=q<=n





[提交][状态]