2021年4月10日
Kruskal 重构树
摘要： Kruskal 重构树 建树步骤： run Kruskal 对于连接两个不在一个连通块的点 \(u,v\)，新建节点 \(k\)，在重构树上连边 \((u,k), (v,k)\)，点权为 \((u,v)\) 的边权。并查集中 \((u,v)\) 都和 \(k\) 连。 性质： 叶子节点为图中节点，非 阅读全文
posted @ 2021-04-10 21:47 LarsWerner 阅读(63) 评论(0) 推荐(0)