内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：45
通过：4
通过率：8.889%
这是一个巨大的开放世界，你可以到达世界的各种地方。现在给你几个重要地点，以及在它们之间移动的时间消耗，请你求出从 1 号地点到 N 号地点需要的最短天数。
地点数 N 和通路数 Q。
接下来 Q 行，给出两个地点的编号（1～N），以及在它们之间移动所需的天数 H。
两个地点间可能有多条通路，也可能没有直接通路。无自环。
从 1 号地点到达 N 号地点所需的天数。如果不可达，那么输出 -1。
数据范围：
0 < N <= 104, 0 < Q <= 105, 0 < H <= 106