摘要:
P1522 [USACO2.4] 牛的旅行 Cow Tours - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一、题意分析 牧区: 对应一个点。 牧区之间的距离:实际上是两点之间的 最短路。 不要理解成欧几里得距离。只有 直接连接 的时候,才可以计算欧几里得距离。 牧场: 一个连 阅读全文
摘要:
P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道将dijkstra和二分完美结合的一道题。 分析题意: 1.题中的“他所经过的所有城市中最多的一次收取的费用的最小值是多少”,太绕了。意思就是说这个人经过的所有城市中收费最大的那个城市的费用最少是多 阅读全文