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