#abc191e. [abc191_e]Come Back Quickly

[abc191_e]Come Back Quickly

nn 个城市 mm 条道路,每条路 aia_i , bib_i , cic_i,表示 aia_ibi b_i 的单向路,需要花费 cic_i 分钟走到,可能会有重边和自环。问能否从第 ii 个城市出发然后回到该城市形成一个环?可以输出最短时间,否则 1-1