2025年3月15日
Kruskal重构树 学习笔记
摘要： Kruskal重构树 学习笔记 Kruskal重构树 基本思想 对于一个无向图，将每条边按边权升序排序。对于每一条边，若该边两点不在同一个连通块，新建一个节点向该边的两点建边，点权即为原边边权。最后建成一棵重构树。 举例：（原图来自rui_er Kruskal 重构树学习笔记） 性质 1.重构树是一 阅读全文
posted @ 2025-03-15 15:36 Hirasawayuiii 阅读(18) 评论(0) 推荐(0)