无语胡萝卜

文章
5
资源
0
加入时间
2年10月21天

团体程序设计天梯赛 L3-007. 天梯地图(dijkstral+记录所有最短路径) L3-007. 天梯地图

L3-007. 天梯地图 团体程序设计天梯赛 L3-007. 天梯地图本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 <= N <=500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息: