任意两点对最短距离

题目描述

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

输入格式

第一行两个整数 n，m，表示村庄的数目，道路的数目。

接下来 m 行，每行三个整数 u，v，w，表示一条道路。