2024年11月14日
树上启发式合并学习笔记+杂题
摘要： 图论系列： 前言： 欲买桂花同载酒，终不似，少年游。 相关题单：戳我 一.树上启发式合并 前置知识：树的重儿子。 1.引入 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。（其实就是感觉是对的就是对的），例如并查集的启发式合并，将小集合合并到大集合中。 因为在路径压缩的时候，大集合的根没有改 阅读全文
posted @ 2024-11-14 20:34 call_of_silence 阅读(9) 评论(0) 推荐(0) 编辑