练习专区
今天的一小步就是明天的一大步
Problem 1839 城际之路
Accepted: 3
Total Submit: 13
Time Limit: 1000ms
Memory Limit: 30720KB
Description
城市用代号1、2、……序号表示。给你城市之间路的情况,请你编程回答相通的情况。
Input
输入有若干个案例,每个案例的第1行是m n,表示有m个城市,n条路,接着有n行,每行有2个整数s t,表示从s到t有一条路。再接着是一个正整数k,表示要问的城市个数,然后是k个城市的代号。
Output
先输连接矩阵,再对每个问的城市输出所有与之相通的城市(按从小到大的序号排列)。自己与自己算不连接,用0表示。
Sample Input
Sample Output
Hint