题目描述 带权无向图，求 $1$ 到 $n$ 的最短路条数（长度严格等于最短距离的路径数），对 $10^9+7$ 取模。 输入格式 第一行两个整数 $n, m$；接下来 $m$ 行 u v w。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 2000,\ 0 \le m \le 5000,\ 0 \le w \le 1000$$