有没有kruskal的题

灌水区

[这大概能帮到你](https://www.luogu.com.cn/problem/list?tag=166&page=1)
by vijone @ 2020-09-21 20:37:06


盲猜lz 要切重构树,%%%
by SteveFang @ 2020-09-21 20:40:14


归程
by Gemini7X @ 2020-09-21 20:41:18


@[vijone](/user/173580) 谢谢
by lnlry @ 2020-09-21 20:47:40


@[SteveFang](/user/158171) 重构树是什么
by lnlry @ 2020-09-21 20:48:05


@[dapihou209](/user/238826) 不会百度吗?
by SSerxhs @ 2020-09-21 20:55:10


@[dapihou209](/user/238826) 大概是可以建出一棵新树,满足原图最小生成树上任意两点间边的最大值等于新树中对应的点的LCA的边权
by 142857cs @ 2020-09-21 20:56:44


[Kruskal重构树—学习笔记](https://blog.csdn.net/niiick/article/details/81952126?utm_medium=distribute.pc_relevant.none-task-blog-title-1&spm=1001.2101.3001.4242)
by No_wonder @ 2020-09-22 16:47:56


|