城市交通（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

>>阅读原文<<