标签:动态 MST
2 个条目
-
概念 双权瓶颈路径
每条边有两个权值 (a,b),最小化路径上 max a + max b;按 a 扫描,用按 b 的 MST 回答瓶颈。
2026-11-12 -
双权瓶颈路径:最小化路径上 max a + max b;按 a 排序,用 LCT 动态维护按 b 的 MST。
2026-11-10
2 个条目
每条边有两个权值 (a,b),最小化路径上 max a + max b;按 a 扫描,用按 b 的 MST 回答瓶颈。
双权瓶颈路径:最小化路径上 max a + max b;按 a 排序,用 LCT 动态维护按 b 的 MST。