2025年10月8日
计蒜客 A1108 百度地图的实时路况
摘要： 怎么要微信才能注册账号/fn 要计算删掉某个点，最短路之和。容易想到，从 Floyd 的角度考虑，就是不使用那个点为中转点。 到这里想歪了，想从最短路图来考虑。 正解是，设 \(solve(l, r)\) 表示不使用 \([l, r]\) 的点为中转点。这里考虑分治，容易从 \(solve(l, r 阅读全文
posted @ 2025-10-08 20:13 Water_M 阅读(4) 评论(0) 推荐(0)