UVA12615 Fantastic Network

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4293 [PDF](https://uva.onlinejudge.org/external/126/p12615.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12615/60613dddc0c89d95d028ca54461484e8d1b59c74.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12615/7ceaef78d2260004431c6d38a0bd88789182cb99.png)

Output Format

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