随笔分类 -  图论——最短路——dijkstra

[NOI2019][洛谷P5471]弹跳(dijkstra+KD-Tree)
摘要：题面 https://www.luogu.com.cn/problem/P5471 题解 前置知识： KD-Tree：https://oi-wiki.org/ds/kdt/ 如果我们对于每一个弹跳装置i，从$p_i$到$x \in [l_i,r_i]，y \in [d_i,u_i]$的所有点都连一条 阅读全文
posted @ 2020-10-05 23:18 coder66 阅读(280) 评论(0) 推荐(0)