#abc222f. [abc222_f]Expensive Expense

[abc222_f]Expensive Expense

有一颗 nn 个点,n1n - 1 条边带边权的树,现在定义从点 ii 到点 jj 的距离是点 ii 走到点 jj 路上的边权和加上 djd_j,问每个点到其它点的最长距离