2024年12月9日
次小生成树学习笔记
摘要： 严格次小生成树 前置芝士 最小生成树|倍增LCA 定义 如果最小生成树选择的边集是 \(E_M\)，严格次小生成> 树选择的边集是 \(E_S\)，那么需要满足：(\(value(e)\) 表示边 \(e\) 的权值) \(\sum_{e \in E_M}value(e)<\sum_{e \in E 阅读全文
posted @ 2024-12-09 20:39 lixhqwq 阅读(60) 评论(0) 推荐(0)