Loading

2023年11月13日
【题解】P4768 [NOI2018] 归程 / Kruskal 重构树
摘要： 补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件：求无向图中两点之间所有路径的最大边权的最小值 构造： 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\)，新建一个结点，作为重构树中 \(u, v\) 的父结点 该结点的点权为 阅读全文
posted @ 2023-11-13 23:16 kymru 阅读(15) 评论(0) 推荐(0) 编辑