2024年7月26日
求求求求求原题自动机
摘要： 我是暴力数据结构 阅读全文
posted @ 2024-07-26 14:28 Ishar-zdl 阅读(111) 评论(8) 推荐(1) 编辑
Kruskal 重构树学习笔记
摘要： Kruskal 想必大家都不陌生，这是一种求最小生成树的算法。 关于 Kruskal 重构树，就是把一张图转化为一个堆。 具体来说，我们可以处理出来从 \(u\) 到 \(v\) 路径中的点权或边权的极值。 比如上面这张图（前为编号，[ ]内为点权），我们可以将它重构为小顶堆，如下 请注意，这棵树有 阅读全文
posted @ 2024-07-26 14:03 Ishar-zdl 阅读(52) 评论(3) 推荐(3) 编辑