UVA10806 Dijkstra, Dijkstra.

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1747 [PDF](https://uva.onlinejudge.org/external/108/p10806.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10806/e738bac0dde02ff0489078ea146317a0237c7c29.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10806/3114ba3008d7c18545f888edf30d40fc11724d13.png)