nnn 个城市 mmm 条道路,每条路 aia_iai , bib_ibi , cic_ici,表示 aia_iai 到 bi b_ibi 的单向路,需要花费 cic_ici 分钟走到,可能会有重边和自环。问能否从第 iii 个城市出发然后回到该城市形成一个环?可以输出最短时间,否则 −1-1−1 。
使用您的 gxyz 通用账户