UVA12254 Electricity Connection

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3406 [PDF](https://uva.onlinejudge.org/external/122/p12254.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12254/460b9f0906c4215645d634fe4f7f178834f111a5.png)

Input Format

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

Output Format

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