UVA11473 Campus Roads

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2468 [PDF](https://uva.onlinejudge.org/external/114/p11473.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11473/7e3d8aa68a917662fb80cf5aab65fe0d3b8b535b.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11473/88db8da3cd809d31edf10422b6b0d3ae4696291b.png)