大意：
有N個城市，然後直接給出這些城市之間的鄰接矩陣，矩陣中-1代表那兩個城市無道路相連，其他值代表路徑長度。
如果一輛汽車經過某個城市，必須要交一定的錢(可能是過路費)。
現在要從a城到b城，花費為路徑長度之和，再加上除起點與終點外所有城市的過路費之和。
求最小花費，如果有多條路經符合，則輸出字典序最小的路徑。
思路：
Floyd求最短路，列印路徑即可。
HDU 1385
大意：
有N個城市，然後直接給出這些城市之間的鄰接矩陣，矩陣中-1代表那兩個城市無道路相連，其他值代表路徑長度。
如果一輛汽車經過某個城市，必須要交一定的錢(可能是過路費)。
現在要從a城到b城，花費為路徑長度之和，再加上除起點與終點外所有城市的過路費之和。
求最小花費，如果有多條路經符合，則輸出字典序最小的路徑。
思路：
Floyd求最短路，列印路徑即可。
HDU 1385
![在DOS下運作不了ipconfig指令[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)