哎，巨佬又在刷题了
by 明依 @ 2019-05-17 15:10:47
~~可以如果你认为部分kruskal不是一个算法~~
by qwaszx @ 2019-05-17 15:41:14
@[TakeMe](/space/show?uid=155836) krusal的实现不用并查集吗？
by Infiltrator @ 2019-05-17 15:42:05
@[qwaszx](/space/show?uid=22136) %%%
by Infiltrator @ 2019-05-17 15:42:10
@[坐山客](/space/show?uid=73983)
求大佬讲解
by TakeMe @ 2019-05-17 15:52:23
@[TakeMe](/space/show?uid=155836) krusal算法本质是贪心，先把一棵树中的边按边权排序，再按从小到大的顺序依次加入最小生成树，用并查集维点有没有被连在一起过，如果有，就不连，当边数到n-1时退出
by Infiltrator @ 2019-05-17 15:56:44
@[坐山客](/space/show?uid=73983)
感谢大佬
by TakeMe @ 2019-05-17 16:00:00
%%%%%%%%%%%%%%%%%%%%%%%%%%
by zs12138 @ 2019-07-29 20:56:11