@[地表最弱蒟蒻](/space/show?uid=70592) 贪心+并查集 Kruskal
by x_angelkawaii_x @ 2018-03-26 21:03:16
@[Wy121212](/space/show?uid=93483) 我想学Prim而且我希望您能详细讲解一下·
by Victory_Defeat @ 2018-03-26 21:04:37
其实prim很棒 可以加堆优化偶尔可以卡过kru
by sanaka87 @ 2018-03-26 21:15:26
@[地表最弱蒟蒻](/space/show?uid=70592) 建议使用prim+堆优化 不过可能爆空间。。。prim和dijkstra差不多的
by sanaka87 @ 2018-03-26 21:18:18
@[laial](/space/show?uid=77426) 我求详解,不求算法
@[yyfcpp](/space/show?uid=53062)
by Victory_Defeat @ 2018-03-26 21:20:20
您不会百度吗、。。。
by Siyuan @ 2018-03-26 21:20:28
还是写kruskal比较好,具体的文章[这里有](https://www.cnblogs.com/JoshuaMK/p/prim_kruskal.html)
by _LiM @ 2018-03-26 21:21:21
@[siyuan](/space/show?uid=49725) 百度的看不懂啊
by Victory_Defeat @ 2018-03-26 21:23:31
@[LiM_817](/space/show?uid=56724) 谢大佬
by Victory_Defeat @ 2018-03-26 21:23:51
曾经做过一道题,那个恶心的数据把Kruskal卡掉了……Prim反而跑的快……
by Iowa_BattleShip @ 2018-03-26 21:25:57