树&图习题1

P1807最长路：最长路
由\(w \in [-1e5, 1e5]\)，n = 1500可知 (答案 >= 1.5e8) 以此来作为1～n通路的判定，维护f[]数组即可