U225219 瓜皮马拉松

瓜皮大赛刚刚于2022年7月2日结束，为了让大家在结果出来之前放松亿下下，主办方决定组织瓜皮马拉松，大家便可借此机会缓解一下压力。

瓜皮马拉松和正常马拉松可不一样： 共 $n$ 个检查点(必须到达所有检查点，不然直接淘汰)，这 $n$ 个检查点之间一共有 $m$ 条路，每一条路都有一个长度。 要求，起点可以不限，但必须经过所有检查点，走完即为结束。 熊二跑得并不算快，所以他决定智取，他想要让你找到走完所有检查点的所跑最短距离。 由于熊二不想让其他人知道他的想法，并且他只会在马拉松前知道距离，所以你只有 $300ms$ 。并且，他随身携带的内存分配器只有 $15$MB，他又要留下 $5$MB 准备一边跑一边聊天，所以留给你的内存只有 $10$ 的内存。

第一行：两个数字 $n$ ，$m$。 第 $2 \sim n+1$ 行：每行三个数字 $a,b,c$，表示第 $a$ 个检查点和第 $b$ 个检查点之间有一条距离为 $c$ 的双向路。

共一行：输出走完所有检查点的所跑最短距离。

$1 ≤ n,m ≤ 10^5$ ### 本题为[yzc20100218](https://www.luogu.com.cn/user/510713)原创，未经允许，禁止改编、套用