UVA13147 Travel Planning

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=871&page=show_problem&problem=5058 [PDF](https://uva.onlinejudge.org/external/131/p13147.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13147/d1c74255a7408f280e4ab5e04cf49768b338af1b.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13147/64a38a3915c4ea6e661456c1296b04be0b35b9d7.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13147/0ee8d2c9c13ed05aa27183fe43c6965090344f64.png)