翻译[ABC191E] Come Back Quickly

[ABC191E] Come Back Quickly

在AtCoder共和国，有编号为 $1\sim N$ 的 $N$ 座城市,编号为 $1\sim M$ 的 $M$ 条道路。

道路 $i$ 是一条从 $A_i$ 到 $B_i$ 的单向边，需要 $C_i$ 的时间来通过它。
可能存在一条边从 $A_i$ 到 $A_i$,也可能存在多条道路联通两个相同的城市。

高桥想要去乡间散步，当他穿过一条或多条道路回到原地时，我们就说这是一次有效的步行。

对于每个城市，判断是否存在一条从这个城市出发的有效路径。如果有，找到这样步行所需的最小时间。

by djh0314。