题目描述 有 $n$（$n \leq 50$）个城市，保证每个城市与其他城市之间必然有连接，但是两个城市之间会存在多条道路，输入道路连接的两个城市号及道路长度。 同时在夜晚，某些道路会封路。 请输出在白天和夜晚从城市 $1$ 到城市 $n$ 之间的最短路径。 输入格式 先输入 $T$，表示有 $T$ 组数据。 再输入 $n$，$m$，$k$，$n$ 表示有 $n$ 个城市，表示总共有 $m$ 条边，$k$ 表示在夜晚有 $k$ 条路封路。 接下来 $m$ 行，每行输入三个数 $x$，$y$，$z$，代表城市 $x$ 和城市 $y$ 之间的路径距离。 最后一行 $k$ 个数，代表晚上关闭的线路序号（线路序号指的是 $1 \sim m$）。 输出格式 每组数据输出两行，分别代表白天和黑夜，城市 $1$ 到 $n$ 的最短路径。 输入样例 1 4 4 1 1 2 1 2 3 1 3 4 1 1 4 1 4 输出样例 1 3