SP22037 SPATHS - Shortest Paths

Nikola 住在一个叫做 Bittown 的城市，他爱上了住在 Hextown 的女友 Anita。

输入的第一行有四个整数：$n$ 表示城市的数量，$m$ 表示连接这些城市的道路数量，$a$ 表示 Nikola 所住的城市 Bittown 的编号，$b$ 表示 Anita 所住的城市 Hextown 的编号。城市的编号是从 $1$ 到 $n$ 的连续自然数。接下来有 $m$ 行，每行包含三个整数 $u, v, w$，表示在城市 $u$ 和 $v$ 之间有一条长度为 $w$ 的道路。最后一行包含一个整数 $k$，后面跟着 $k$ 个整数，表示 Nikola 使用的幸运路径：$a = v_1, v_2, \ldots, v_k = b$。

对于每个整数 $t = 1, \ldots, k-1$，在每一行输出如果关闭道路 $(v_t, v_{t+1})$ 后，从城市 $a$ 到城市 $b$ 的最短路径长度。如果此时没有可行的路径，则输出 `-1`。 **本翻译由 AI 自动生成**