现在我们从景点 A 出发，要去 B、C、D、E 共 4 个景点，按 上面顺序给景点编号 1～5，每个景点用一个结点表示，可以直接 到达的景点有连线，连线上的数字代表两个景点之间的路程（时 间）。那么要去的景点地图就转化成了一个无向带权图，如图 5-114 所示。

t组样例
请输入景点数 n（结点数）
请输入景点之间的连线数（边数）
请依次输入两个景点 u 和 v 之间的距离 w，格式：景点 u 景点 v 距离 w 

最短路径长度

如果无法实现输出10000000