样例版子floyed:求任两点之间的最短路径加打印路径，最短路拼接

来源(https://www.cnblogs.com/liyinggang/p/5528944.html)
问题描述
这是春天乡村的N个城市。每对城市之间可能有一条或没有一条交通线。
现在有一些货物应该从一个城市运到另一个城市。
运输费由两部分组成： 这些城市之间的交通成本，以及任何货物通过一个城市时，除来源地和目的地城市外，都要征收一定的税。
您必须编写一个程序来查找成本最低的路线。
输入 第一个是n，城市数量。n=0表示输入结束。
输入中给出了路径成本、城市税、源城市和目的城市的数据，其形式如下：
a11 a12 … a1N
a21 a22 … a2N
…
aN1 aN2 … aNN
b1 b2 … bN

c d
e f
…
g h
其中aij是从城市i到城市j的运输成本，aij=-1表示城市i和城市j之间没有直接路径。bi表示通过城市i的税收。货物将从城市c运送到城市d，城市e运送到城市f，…，g=h=-1。您必须输出经过的城市序列和总成本，其形式为：
Output
From c to d :
Path: c–>c1–>…–>ck–>d
Total cost : …
…

From e to f :
Path: e–>e1–>…–>ek–>f
Total cost : …
注意：如果有更多的最小路径，则输出词汇上最小的路径。在每个测试用例后打印一个空白行。
Sample Input