2025年11月9日
2025.11 做题记录
摘要： 洛谷P4172 [WC2006] 水管局长 如果没有删边操作，那么就是把图的 mst 拉出来，每次查询路径最大值。 如果有删边，先倒过来变成加边。 每次加边就暴力维护 mst 形态。若当前加的是 \((u,v,w)\)，如果 \(u,v\) 不在一个连通块就直接加，否则若 \(u,v\) 路径最大值 阅读全文
posted @ 2025-11-09 19:48 天域_awa 阅读(21) 评论(0) 推荐(0)