3405: 最短路
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
[md]
给定 $M$ 条边， $N$ 个点的带权无向图。求 $1$到 $N$ 的最短路。
[/md]
Sample Input Copy
4 4
1 2 1
2 3 1
3 4 1
2 4 1
Sample Output Copy
2