Coding is the closest thing we have to superpower ！
描述
给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。
起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。
输入
第一行两个整数N(1 \le N \le 100000),M(1 \le M \le 200000)。
接下来M行，每行输入三个整数a_i, b_i(1 \le a_i, b_i \le n), w_i(1 \le w_i \le 500)，表示a_i和b_i之间有一条边权为w_i的无向边。
输出
从起点1到点N的最小代价。
样例
输入
4 5 1 2 5 1 3 2 2 3 1 2 4 4 3 4 8
输出
12
标签