题目描述 带权无向图。你可以选择至多一条边免费通行。求从 $1$ 到 $n$ 的最小花费（也可以不免费任何边）。 输入格式 第一行两个整数 $n, m$；接下来 $m$ 行 u v w。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 2000,\ 0 \le m \le 5000,\ 0 \le w \le 10^6$$