2022年7月10日
AcWing 356. 次小生成树
摘要： 分析 这题做法很简单： 跑一遍 $\texttt{MST}$（最小生成树），把这棵树建立起来，上面的边标记为树边。 枚举非树边 $(u, v)$，记边权为 $w$，考虑这条边能够提供的增量 $del$。 具体来说：只需要求出树上 $u\to v$ 的路径上的边的最大值 $mx_1$ 和严格次大值 $ 阅读全文
posted @ 2022-07-10 20:19 HinanawiTenshi 阅读(80) 评论(0) 推荐(0)