程序错误评测系统

练习专区

今天的一小步就是明天的一大步
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
提交　　　　　返回