UVA12497 Chatgaiya Postman Problem

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3941 [PDF](https://uva.onlinejudge.org/external/124/p12497.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12497/12dda216469463875ff504e4bd7dad2c412a8189.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12497/88213331bd79bb1fa3dd62ca168c49cf56423378.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12497/99592b68d7606a69e66bc2e2443cc8db78a8d0e5.png)