本题与P4779 标准版的区别在于：

在数据范围上，$1 \le n \le \textcolor{red}{10^4}$，$1 \le m \le 5 \times \textcolor{red}{10^5}$，$0 \le \sum w_i < \textcolor{red}{2^{31}}$。

注意数组范围，如果你在标准版中只把数组开到了 $2 \times 10^5$，会导致一部分测试点 RE 或 WA。建议直接开到 $5 \times 10^5$。 同时如果你在标准版中把 INF 开到了 0x3f3f3f3f，那么本题中第 $3$ 个测试点将会无法通过，建议令 $INF = 2147483647$。