NC54783. 小民与散步
描述
输入描述
第一行包含3个整数n m k,含义见题接下来包含m行,每行3个整数u v w,表示存在一条连接标号u的建筑与标号v的建筑的道路,需要w分钟走完(宿舍的标号为1;两个建筑间可能存在多条道路;可能存在起终点一致的道路)
输出描述
输出一行一个整数,表示满足条件的路径的最少道路条数如果不存在这样的路径,输出-1
示例1
输入:
4 4 4 1 2 1 2 3 1 3 4 1 4 1 1
输出:
4
说明:
原站题解
上一题
下一题