UVA116 单向TSP Unidirectional TSP

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=52 [PDF](https://uva.onlinejudge.org/external/1/p116.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA116/8f55250e58c560c3ec06a86150f26e2b1e1f75c6.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA116/801aba8894b1c630f564c73247a3de8b316ca7cf.png)

Output Format

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