城市最短路径c++

题目描述

给定m个城市之间的交通图（可视为带权有向图），若城市i与城市j之间有路相通，则边权Wij表示道路的长度。

输入格式

第一行两个整数 m、n，表示城市的数目，道路的数目。

接下来 n 行，每行三个整数 u、v、w，表示有一条从城市 u 去往城市 v 的长度为 w 的道路。