UVA10166 Travel

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1107 [PDF](https://uva.onlinejudge.org/external/101/p10166.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10166/d99ce5831af4a98d9a3df56d3a53505181a6df9d.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10166/26cd28cfd5f1f06fb9e9f8658627e31f2b91a2bd.png)

Output Format

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