2025年9月20日
[WC2006] 水管局长
摘要： 显然，这道题需要维护一棵最小生成树，支持动态删边，查询链上最大值。查询链上最大值可以倍增维护，但是本题 \(n\) 较小，直接暴力往上跳也是可过的。 接下来就是如何动态维护最小生成树的问题了。对于一般图的最小生成树求解，我们有 \(O(m\log m)\) 的 Kruskal 算法和 \(O(n^2 阅读全文
posted @ 2025-09-20 11:29 headless_piston 阅读(10) 评论(0) 推荐(1)