/** 鼠标样式 **/
2024年9月2日
Kruskal重构树
摘要： Kruskal 重构树 定义 在跑 Kruskal 的过程中我们会从小到大加入若干条边。现在我们仍然按照这个顺序。 首先新建 \(n\) 个集合，每个集合恰有一个节点，点权为 \(0\)。 每一次加边会合并两个集合，我们可以新建一个点，点权为加入边的边权，同时将两个集合的根节点分别设为新建点的左儿子 阅读全文
posted @ 2024-09-02 20:01 Violet_fan 阅读(15) 评论(0) 推荐(0)