题目描述
这是一个巨大的开放世界，你可以到达世界的各种地方。现在给你几个重要地点，以及在它们之间移动的时间消耗，请你求出从 1 号地点到 N 号地点需要的最短天数。
输入
地点数 N 和通路数 Q。
接下来 Q 行，给出两个地点的编号（1～N），以及在它们之间移动所需的天数 H。
两个地点间可能有多条通路，也可能没有直接通路。无自环。
输出
从 1 号地点到达 N 号地点所需的天数。如果不可达，那么输出 -1。
提示
数据范围：
0 < N <= 104, 0 < Q <= 105, 0 < H <= 106