练习专区

今天的一小步就是明天的一大步
Problem 1606 城市之旅....数构
Accepted: 1   Total Submit: 2
Time Limit: 1000ms   Memory Limit: 30720KB
Description
一人从A城市到另一城市出差,途经若干个城市,从一个城市到另一个城市需要一些时间。请你编程写出邻接矩阵。城市用大写字母(从A开始,顺序使用)表示。
Input
输入有若干个案例。每个案例的第1行有两个整数m、n,分别表示m*m的矩阵,有n组输入,每行有2个字母和1个整数X、Y、a,表示从X到Y要用a天。开始的城市是S,结束的城市是E。
Output
每个案例先输出“Case id:“,id表示从1开始的序号。再输出邻接矩阵。不能连接就用“#”表示。
Sample Input
6 7
A B 1
A C 2
B D 1
C D 2
C E 1
D F 2
C F 1
5 5
A B 1 
A C 2 
B D 2 
C D 4 
D E 1
Sample Output
Case 1:
0 1 2 # # #
1 0 # 1 # #
2 # 0 2 1 1
# 1 2 0 # 2
# # 1 # 0 #
# # 1 2 # 0
Case 2:
0 1 2 # #
1 0 # 2 #
2 # 0 4 #
# 2 4 0 1
# # # 1 0
Hint
提交     返回