2025年2月10日
Kruskal 重构树
摘要： 开坑王！缘由是模拟赛 T4 想到了类似的结构，但是死活想不起来叫什么算法。 对于某些图上路径在线最值问题，我们很难处理，不如考虑离线做法，看一个例题： P4197 给定一个 \(n\) 个点，\(m\) 条边的图，每个点有点权 \(a_i\)，每条边有权 \(w_i\)，\(q\) 组询问，每次给定 阅读全文
posted @ 2025-02-10 23:58 Wei_Han 阅读(53) 评论(0) 推荐(0)