UVA12625 Shortest Gas Paths

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4348 [PDF](https://uva.onlinejudge.org/external/126/p12625.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12625/574ae872c54ed616720661e60d737213fbe83c40.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12625/6a21b2b4b0ffe110b91657ca9c2849eabc47e335.png)