UVA12783 Weak Links

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=823&page=show_problem&problem=4648 [PDF](https://uva.onlinejudge.org/external/127/p12783.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12783/87f3f5ad1db5eafa74abdc80a41e945154b19c11.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12783/3cb8a8691d9a33a60200429a60fb6c914455aff8.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12783/7077cfa30ab7e68e0aa3acce9fb68f3fdb0f0500.png)