2021年8月23日
[JOI 2020 Final] 奥运公交 题解
摘要： Statement JOI 2020 Final オリンピックバス - 洛谷 Solve 5pts 暴力枚举更改边，然后直接上 \(dijkstra\) 考虑到堆优化的复杂度是 \((n+m)\log n\) ，而不优化是 \(n^2\) 所以在本题中，我们应不加堆，那么总复杂度为 \(O(n^2m 阅读全文
posted @ 2021-08-23 17:26 _Famiglistimo 阅读(66) 评论(0) 推荐(0) 编辑