UVA10543 Traveling Politician

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1484 [PDF](https://uva.onlinejudge.org/external/105/p10543.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10543/b89fd4a551a9278b956c79b4e390e6ce26d7002c.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10543/59ee119b3043f7b0072ae3516dae835cba32ac7c.png)