长乐集训Day1 Posted on 2023年7月16日 By 孙立桐 长乐集训Day1无评论 长乐集训Day1 如题 今天讲了并查集和最小生成树。虽然我学过了，但还是有一些新的知识点没听过。 （不过怎么会有人吧字符串替换放在并查集里啊？？） 并查集的芝士点: 基本并查集 路径压缩 ？？合并(忘了叫什么了) 将并查集用于优化其他算法 带权边并查集 最小生成树: 最小生成树的定义 实现 Krunskal and Prim（类DJ） 应用 训练日志, 并查集, kruskual, prim