随笔分类 - 算法竞赛 / 克鲁斯卡尔重构树

发表于 2024-05-18 15:57阅读：24评论：0推荐：0

摘要：一类以并查集在建树过程中维护各种信息的值——克鲁斯卡尔重构树前身第一次见到是在zzu的校赛中，印象深刻 H.Sum of Maximum Weights 题意：给定一棵树，求树上任意两点间最短路径中的最大边权的sum 官方Solution：我们先将边按权值排序，这样每次处理的都是当前的最大权值阅读全文 »

posted @ 2024-05-18 15:57 potential-star 阅读(24) 评论(0) 推荐(0) 编辑