2020年9月23日
【题解】 「NOI2019」弹跳 KDT优化建图+最短路+剪枝+卡空间 LOJ3159
摘要： Legend 有 \(n\ (1 \le n \le 70000)\) 个二维平面上的点，\(m\ (1 \le m \le 150000)\) 条集体边，每条集体边为从某个点向一个矩形所在的所有点连边。 求 $1$ 到所有点的最短路。 时空限制：\(\textrm{2s/128MB}\)。 Edi 阅读全文
posted @ 2020-09-23 22:29 Imakf 阅读(175) 评论(0) 推荐(0)