练习专区

今天的一小步就是明天的一大步
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
5 6
1 2 
2 3
3 4
4 5
5 1
2 5
3
1 2 4
Sample Output
Case 1:
连接矩阵为:
0 1 0 0 1
1 0 1 0 1
0 1 0 1 0
0 0 1 0 1
1 1 0 1 0
与1相连的城市是2 5
与2相连的城市是1 3 5
与4相连的城市是3 5
Hint
提交     返回