随笔分类 -  图论——最短路径树

[ZJOI2016]旅行者 题解
摘要：整体二分+最短路 Statement 网格图，有边权，多次询问两点距离 n×m≤2×104,q≤105,w≤104 [ZJOI2016]旅行者 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 容易处理只有一个 阅读全文
posted @ 2022-03-31 16:34 _Famiglistimo 阅读(89) 评论(0) 推荐(0) 编辑
[FJOI2014]最短路径树问题 题解
摘要：Preface ，，， 这道题搞了一个晚上 最开始对题面是有疑惑的，以为第二问是不限制节点个数的 瞎搞过后看题解，发现原来理解错了、、、 看了题解代码，打完，调了一阵，发现题解是错了？？？ woc，题解并没有满足字典序的要求、、 😕:confused::confused: 玩 nm Stateme 阅读全文
posted @ 2021-08-24 00:01 _Famiglistimo 阅读(75) 评论(0) 推荐(0) 编辑
[JOI 2020 Final] 奥运公交 题解
摘要：Statement JOI 2020 Final オリンピックバス - 洛谷 Solve 5pts 暴力枚举更改边，然后直接上 dijkstra 考虑到堆优化的复杂度是 (n+m)log⁡n ，而不优化是 n2 所以在本题中，我们应不加堆，那么总复杂度为 \(O(n^2m 阅读全文
posted @ 2021-08-23 17:26 _Famiglistimo 阅读(76) 评论(0) 推荐(0) 编辑

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