弱鸡的堆优化的Prim算法90分,wa在了第九个点,有没有大佬救救孩子

P3366 【模板】最小生成树

我的结果是77826 答案是77824 我裂开了 会不会是我堆没写好 呜呜呜
by DrinkingUnderTheMoon @ 2020-04-11 12:57:10


~~太太太太太太太长了吧~~
by 老子是北瓜 @ 2020-04-11 13:00:30


@[老子是白菜](/user/121813) 的确好长呜呜呜
by DrinkingUnderTheMoon @ 2020-04-11 13:08:32


为什么要手写堆,还用指针
by Hexarhy @ 2020-04-11 13:10:04


为什么不用 STL ![QVJIZ6DSFAY9Y0PP@Q_2_8R.gif](https://i.loli.net/2020/04/05/2oPIfqNYSTHRBVk.gif)
by LCGUO @ 2020-04-11 13:11:44


@[Hilarious_Reality](/user/80049) 最近老师讲了MST,然后之前也学过堆,然后就想着训练一下。结果难倒自己了,等等就去码Kruskal....orz 我把那个堆的数组放全局变量了...(之前动态申请空间,结果爆了。)
by DrinkingUnderTheMoon @ 2020-04-11 13:15:42


@[DrinkingUnderTheMoon](/user/122622) 没必要 学习堆主要是掌握思想和方法 实际应用以STL为主
by Hexarhy @ 2020-04-11 13:16:34


@[Hilarious_Reality](/user/80049) 嗯嗯,收到!!
by DrinkingUnderTheMoon @ 2020-04-11 13:17:43


kruskal算法我也裂开了 orz
by DrinkingUnderTheMoon @ 2020-04-11 16:32:28


@[DrinkingUnderTheMoon](/user/122622) kruskal我好了 这个比Prim好写多了呜呜呜
by DrinkingUnderTheMoon @ 2020-04-11 16:44:05


|