本题虽然数据是 $d_i,f_i\le 2\times 10^9$，但是加和会超过 int 限制，从而出现 TLE，WA 等错误。如果你是 $O(n\log n \log V)$ 及更优算法，理论上不会时间超限。