U324826 宝藏达人

小爱正在计划去神秘的岛屿上寻宝，但如何快速的搜集宝藏就是一个难题了，快来帮帮她吧！

小爱的地图上有 $n$ 个岛屿，每个岛上均有一个宝藏，根据价值标出序号 $1,2......n$。 地图上还有 $m$ 条航线，每条路线连接 $u_{i}$ 号岛屿与 $v_{i}$ 号岛屿，经过所花时间为 $w_{i}$。 不好的是，有一群海盗占领（你不能经过这些岛屿或在哪里挖宝藏）了有重要宝藏的一些岛屿（记为 $i$），现在想要知道海盗编号为 $n-i+1$ 到 $n$ 的岛屿后，剩下所有两个岛屿之间的最短路之和。 抽象来说: $ans=\sum_{i=2,i

第一行两个整数 $n.m$。 接下来 $m$ 行，每行三个整数 $u_{i},v_{i},w_{i}$

一行一个数，表示答案。

$1