题解 1403: 说走就走的旅行

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

说走就走的旅行-题解(C++代码)

摘要:解题思路:通过迪杰斯特拉算法计算两点之间的最短路径注意事项:需计算城市数量,否则会超时参考代码:#include<iostream>#include<algorithm>using namespace……

说走就走的旅行(C++)

#include#includeusingnamespacestd;intmain(){intT,S,D;inta,b,time;while(cin>>T>>S>>D){intmap[1001][1001];//城市间距离intindex[1001];//记录城市inttotal=1;//城市数量(有