2025年12月2日
CF1550F Jumping Around
摘要： Sol 注意到如果 \(i,j\) 直接连 \(||a_i-a_j|-d|\) 的边权，那么答案就是 \(s\) 到 \(i\) 的最小瓶颈最短路。 考虑最小生成树，显然只能用 B 开头的那个。 先用 set 维护所有 \(a_i\)，每个连通块找边权时，直接从 set 里删去连通块里对应的 \(a 阅读全文
posted @ 2025-12-02 10:35 incra 阅读(7) 评论(0) 推荐(0)