U485677 道德与法治

> **众所周知，道法课是一个唐得没边的课程**

ZLX是一个初中生，一天他回到宿舍，发现道法书没拿，他需要立刻赶回教室，再从教室回来。 学校有$n$个地点，编号为$1,2,3,...,n，$其中点$1$表示宿舍，点$n$表示教室。学校总共有$m$条路径，每一条路径都会有一个长度，而且每条路径都是双向连通的。 但现在每个点都有一个道法老师的爪牙看守，你只能经过一次（除宿舍），求问ZLX从宿舍到教室再从教室回宿舍的最短路径长度是多少。

第一行$2$个整数$n,m$ 往后$m$行每行$3$个整数$x,y,z$，表示$x,y$之间存在一条长度为$z$的路径

一个整数，表示ZLX从宿舍到教室再从教室回宿舍的最短路径长度。

样例一解释:1->5->3->6->2->1 数据范围暂无，求最优复杂度