UVA11474 Dying Tree

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2469 [PDF](https://uva.onlinejudge.org/external/114/p11474.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11474/0ffe11450eaf0069d048b56e26ceae08727e92c6.png)

Input Format

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

Output Format

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