UVA11004 Changing Roadmap

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=1945 [PDF](https://uva.onlinejudge.org/external/110/p11004.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11004/22e9c295fbbc31d608f8b031c3a29b712d87a3a2.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11004/7ae2f69885ebd94084661aa0fa8b6ceace7325c8.png)