2024年8月15日
Kruskal 重构树学习笔记
摘要： 前言 今天题单里面有这个题（AGC002D）需要用到相关知识就学习了一下。 以该题为例讲解一下kruskal重构树的构成与性质。 构造 用图片来展示构造的过程，简单来说就是将边权从小到大排序，然后给每条边的两点建出一个父亲来，父亲的点权就是原先这条边的边权，如果其中一方或双方都在某个新建节点的子树下 阅读全文
posted @ 2024-08-15 20:56 zjc2008 阅读(21) 评论(1) 推荐(0)