城市交通（DP)_kyx

城市交通 題目 有n個城市，編號1~n，有些城市之間有路相連，有些則沒有，有路則固然有一個距離。 如今規定只能從編號小的城市到編號大的城市， 問你從編號爲1的城市到編號爲n的城市之間的最短距離是多少？ios Input 先輸入一個n，表示城市數，n小於100。 下面的n行是一個n*n的鄰接矩陣map[i,j], 其中map[i,j]=0表示城市i和城市j之間沒有路相連， 不然爲二者之間的距離。we

>>阅读原文<<