原题链接：https://atcoder.jp/contests/abc338/tasks/abc338_f Time Limit: 6 sec / Memory Limit: 1024 MB Score: 500 points、 问题陈述 有一个有N个顶点和M条边的加权简单有向图。顶点的编号为 1 到 N，i/th 边的权重为 Wi​，从顶点 Ui​ 延伸到顶点Vi​。权重可以为负，但该