01 2025 档案

P5360
摘要：有点牛的题。 一个可能比较前置的技巧是 LCT 维护 MST 的方法，具体来说就是加边的时候，如果两边原本就是连通的，那么就把路径上的最大边权拿出来和要加的边进行比较，选择更优的那一个。这个技巧启示我们，在 MST 中只有任意两点的路径的最大边权是重要的，并且两张图的 MST 是支持进行合并的。 所 阅读全文
posted @ 2025-01-09 21:01 Forever1507 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示