UVA10805 Cockroach Escape Networks

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1746 [PDF](https://uva.onlinejudge.org/external/108/p10805.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10805/5209e72e39ef7cb16335620c8f2f2585c24042ab.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10805/0618ae783ba07496907f7a007bb4c0c86fb27ac5.png)