UVA12941 A Subway for Boroughgraph

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4820 [PDF](https://uva.onlinejudge.org/external/129/p12941.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12941/f8c629f6f40c9803648514880ba9f80727bf7434.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12941/290102d0accf0cb63211c9724f3506d4e73dd7dd.png)