ID: 996

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

京东

题目描述

NN也是要回家过年的呢。

NN所在的国家有 n 座城市，m 条有向道路，第 i 条道路由城市 $u_i$ 通往城市 $v_i$ ，通行费为 $w_i$ 。