摘要：P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道将dijkstra和二分完美结合的一道题。 分析题意： 1.题中的“他所经过的所有城市中最多的一次收取的费用的最小值是多少”，太绕了。意思就是说这个人经过的所有城市中收费最大的那个城市的费用最少是多 阅读全文