UVA12264 最优巴士路线设计 Risk

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3416 [PDF](https://uva.onlinejudge.org/external/122/p12264.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12264/526a6ff4a6568ecaf225b9841e31b7439dc9f490.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12264/2979678d7300e72670911a68ae8b24f1aa5aebc1.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12264/963388453df59777e9906484d6cf39d3b98ff3e3.png)