摘要：
某$OI$选手写的，其中一些观点看法让我受益颇深 启发式合并 #先来分类一般来说，$OI$中的名词大概分成这几大类.思想 : 模拟,贪心,动态规划,模型转换策略 : 固定策略,随机化策略,启发式策略算法 : … 显然在合并时使用启发式策略的算法，被称之为启发式合并. #定义形如在两个对象合并时，参考 阅读全文
摘要：
最开始啃这题的时候我还是个不会$lca$的人，看代码看的没有一点头绪，现在趁着寒假补了很多关于图论的知识点，回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解： Sort edges by new weight. Add them progressively, 阅读全文