题目描述 有 $n$ （$n \leq 50$）个城市，保证每个城市与其他城市之间必然有连接，但是两个城市之间会存在多条道路（即有重边）。 输入道路连接的两个城市号及道路长度。 同时在夜晚，某些道路会封路。 请输出在白天和夜晚从城市 $1$ 到城市 $n$ 之间的最短路径。 输入格式 先输入 $T$，表示有 $T$ 组数据。 每组数据输入 $n$，$m$，$k$，$n$ 表示有 $n$ 个城市，$m$ 表示总共有 $m$ 条边，$k$ 表示在夜晚有 $k$ 条路封路。 接下来 $m$ 行，输入 $m$ 条边的两个端点及长度。 接下来 $k$ 行，输入夜晚要封第几条路。 输出格式 输出白天和夜晚从 $1$ 号城市到 $n$ 号城市的最短距离。 输入样例 1 4 5 1 1 2 1 2 3 2 3 4 3 1 3 1 1 4 7 4 输出样例 4 6