UVA12998 Tree Weights

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4881 [PDF](https://uva.onlinejudge.org/external/129/p12998.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12998/a554f53eecd403cc26946f400528cc84a70d83a8.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12998/f4a1b57abf4c2e968035901dca68b9209bbf9bd4.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12998/253ffaf8f3db8f88ff7ffd6f1779ee855cd80d83.png)