UVA12354 Paths in a Tree

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3776 [PDF](https://uva.onlinejudge.org/external/123/p12354.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12354/5fbcd37d55c4aaab16022fd7b5b8da84af3c717a.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12354/61e9f0683de178f1140b43786bafad433d704076.png)

Output Format

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