2025年1月4日
P5680 [GZOI2017] 共享单车 题解
摘要： 题目传送门 前置知识 最短路 | 最近公共祖先 | 虚树 解法 题目中所说的 回收路线树 即以 \(k\) 为根节点的最短路径树，可以使用 Dijkstra 构建。 标记 回收区域 本质上是对 回收区域 构建虚树，然后就和 luogu P2495 [SDOI2011] 消耗战 基本一致了，根据儿子节 阅读全文
posted @ 2025-01-04 15:14 hzoi_Shadow 阅读(18) 评论(0) 推荐(1)
扩大
缩小