不得不说原翻译可以说是错的

加粗部分是修改的。并修改了一些排版。

流行乐队“Flayer”将在n个城市开演唱会 这n个城市的人都想去听演唱会 每个城市的票价不同 于是这些人就想是否能去其他城市听演唱会更便宜（去要路费的，而且需要返程，可以描述为）

输入格式： 第一行包含两个整数 $n$ 和 $m$

接下来 $m$ 行,每行三个数 $u$ $v$ $k$ 表示 $u$ 城市到 $v$ 城市要 $k$ 元

接下来 $n$ 个数 表每个城市的票价

流行乐队“Flayer”将在n个城市开演唱会 这n个城市的人都想去听演唱会 每个城市的票价不同 于是这些人就想是否能去其他城市听演唱会更便宜（去要路费的，**而且需要返程，可以描述为**![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF938D/f2e29a8bb6e05026242d6e3afeeabb7241997635.png)）

输入格式：
第一行包含两个整数 $n$ 和 $m$

接下来 $m$ 行,每行三个数 $u$ $v$ $k$ 表示 $u$ 城市到 $v$ 城市要 $k$ 元

接下来 $n$ 个数 表每个城市的票价