练习专区

今天的一小步就是明天的一大步

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

提交　　　　　返回