2025年3月22日
次小生成树（学习笔记）
摘要： P4180 BJWC2010 严格次小生成树 - 洛谷 简介： 如同字面意思。次小生成树就是严格只比最小生成树大一点的生成树。数学公式来表达就是： 若最小生成树选出的边集为 \(E_M\)，严格次小生成树的边集为 \(E_S\)，若 \(value(e)\) 表示边 \(e\) 的权值。那就有 \[ 阅读全文
posted @ 2025-03-22 08:52 XichenOC 阅读(70) 评论(1) 推荐(1)