最短路径
题(备注:DJ模板题)
给定一个带权无向图。顶点从1到n编号。求从1号点到n号点的最短路径。
输入
第一行输入两个整数n(2 \le n \le 10^5), m(0 \le m \le 10^5)n(2≤n≤105),m(0≤m≤105)。
接下来m行,每行输入三个整数a_i, b_i(1 \le a_i, b_i \le n), w_i(1 \le w_i \le 10^6)ai,bi(1≤ai,bi≤n),wi(1≤wi≤106),表示a_iai和b_ibi之间有一条长度为w_iw