畅通工程

题目内容

题目描述

某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。

现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。

输入描述

数据的第一行包含两个正整数N和M(0

接下来是M行道路信息。每一行有三个整数A,B,X(0<=A,B

再接下一行有两个整数S,T(0<=S,T

输出描述

输出共一行,一个整数代表最短距离,当不存在S到T的路线时输出-1。

样例输入

3 3 0 1 1 0 2 3 1 2 1 0 2

样例输出

2

提示

提交评测
请登录后再操作

题目描述

畅通工程
1180
0
Level4
31
18
58%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在