UVA341 Non-Stop Travel

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=277 [PDF](https://uva.onlinejudge.org/external/3/p341.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA341/c8854cc2ec95cbe5dab9d8189fa74f3891c6c077.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA341/3f2d96c38025dda30c83ec10ac78090f3e2b881b.png)