UVA12821 Double Shortest Paths

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=861&page=show_problem&problem=4686 [PDF](https://uva.onlinejudge.org/external/128/p12821.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12821/b380e8d5831278db8a57a5f4458942b08bec5209.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12821/75666566281237ebece173e8d756f7cfa07e7d93.png)