2024年8月18日
次小生成树
摘要： 次小生成树 前置知识： 图论 最小生成树 倍增求LCA 概念 次小生成树，分为严格次小生成树和非严格次小生成树。 一下设图为 \(G\)，最小生成树为 \(T\)，非严格次小生成树为 \(T'\)，严格次小生成树为 \(T''\)。 非严格次小生成树：在图 \(G\) 的所有除了 \(T\) 的生成 阅读全文
posted @ 2024-08-18 12:11 Atserckcn 阅读(334) 评论(0) 推荐(1)