题目注意事项与数据范围不符，无法提交工单

$1\le z_i\le 10^3$

• 注意，数据中存在权值为 $0$ 的边。