SP23132 TRVCOST - Travelling cost

Spojland 政府在城市中规划了一些地点，准备建设道路。

第一行是一个整数 $N$，表示政府计划修建的道路数量。 接下来有 $N$ 行，每行包含三个整数 $A$、$B$ 和 $W$。其中，$A$ 和 $B$ 是修路连接的两个地点，$W$ 是从 $A$ 到 $B$ 或从 $B$ 到 $A$ 的固定旅行费用。 再接下来的一行包含一个整数 $U$，Rohit 希望从该地点出发，去往其他地方。 随后一行包含一个整数 $Q$，代表他想要执行的查询次数，用于查找旅行费用。 接下来的 $Q$ 行，每行包含一个整数 $V$（目的地），需要计算从 $U$ 前往 $V$ 的最低花费。

对于每个查询，输出一行结果。如果无法从地点 $U$ 到达地点 $V$，则输出 'NO PATH'。

- $1 \le N \le 10^5$ - $1 \le A, B \le 10^5$ - $1 \le W \le 10^9$ - $1 \le U \le 10^5$ - $1 \le Q \le 10^5$ - $1 \le V \le 10^5$ **本翻译由 AI 自动生成**