UVA11597 Spanning Subtree

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2644 [PDF](https://uva.onlinejudge.org/external/115/p11597.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11597/660f1f59f74ed9db7465566683efc5c8e3a77baa.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11597/5fc5f5e34ef6454c70d1a1779ec41885bf640d75.png)