练习专区

今天的一小步就是明天的一大步
Problem 1977 图的路径
Accepted: 1   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description
在最短路径的Floyd算法中,定义了int p[][],p[i][j]表示从i到j的路径中j的前一个节点的标号,图的顶点的下标从0开始。
Input
有若干个输入案例,每个案例的第一行有1个整数n(0<= n<100),n表示顶点数。接着有n行每行n个整数。自已到自己的路径标或没有通路记成-1。接着一行是正整数k,表示下面有k个询问,每个询问i j表示要求从i到j的路径
Output
对每个询问输出一条路径,格式见样例。
Sample Input
4
-1 0 1 2
3 -1 1 2
3 0 -1 2
3 0 1 -1
3
0 3
1 2
3 1
Sample Output
Case 1:
从0到3的路径是0->1->2->3
从1到2的路径是1->2
从3到1的路径是3->0->1
Hint
提交     返回