闪电的能量 Lightning Energy Report
题意翻译
有n(n<=50000)座房子形成的树状结构，还有Q(Q<=10000)道闪电。每次闪电会打到两个房子a,b,你需要把二者路径上的所有点（包括a,b)的闪电值加上c(c<=100)。最后输出每个房子的总闪电值。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4549
[PDF](https://uva.onlinejudge.org/external/16/p1674.pdf)