随笔分类 -  二分

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

点击右上角即可分享
微信分享提示