2023年11月13日
kruskal 重构树专题
摘要： 2023.11.13 14:46 这是基于 kruskal 求最小生成树的算法将无向带边权图转化成一种有特殊性质的有 \(2n+1\) 个节点的带点权树。 如果对原图跑最小生成树的重构，则两点之间最大边的最小值为其在重构树上LCA的权值。 如果对原图跑最大生成树的重构，则两点之间最小边的最大值为其在 阅读全文
posted @ 2023-11-13 19:56 NBest 阅读(48) 评论(0) 推荐(0)