练习专区
今天的一小步就是明天的一大步
Accepted: 0
Total Submit: 7
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
给你一个有向图，请你编程统计出任意两间的最短路径。如下图：D就是最短路径的数组
Input
输入有若干个案例，每个案例的第1行是两个整数m、n表示有向图的顶点数和边数。然后有n行，每行3个数i、J、w，表示从i顶点到j顶点路径长度是w。m=n=0表示结束。
Output
输出最短路径的矩阵，也就是第（i，j）个数字表示从i到j的最短路径长度。如果不存在最短路径,就输出"#"号.
Sample Input
4 8 A B 16 A C 57 A D 65 B D 43 B C 11 C A 39 C D 9 D A 22 2 1 A B 10 3 3 A B 15 B C 16 C A 17 0 0
Case 1: 0 16 27 36 42 0 11 20 31 47 0 9 22 38 49 0 Case 2: 0 10 # 0 Case 3: 0 15 31 33 0 16 17 32 0