练习专区

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

Problem 1899 旅游1.........数构

Accepted: 1 Total Submit: 1
Time Limit: 1000ms Memory Limit: 30720KB

Description

小王要去旅游，他选好旅游城市，标号从1开始，画出一张旅游图，并用邻接矩阵表示。邻接矩阵上的元素a_ij表示，从i城市到j城市的费用。请你用深搜列出周游游这些城市的序号（即按照深度优先搜索的方式访问这些城市），以及花费的费用。自己到自己的费用为0。城市不直接连通的费用标为E。

Input

有若干个案例，每个案例的第一个数是n（0<n<20），接着是n*n的矩阵。

Output

按样例输出。

Sample Input

3
0 120 90
120 0 70
90 70 0
5
0 90 E E 70
90 0 E 110 E
E E 0 50 60
E 110 50 0 100
70 E 60 100 0

Sample Output

Case 1:1 2 3 费用是190元
Case 2:1 2 4 3 5 费用是310元

Hint

提交　　　　　返回