用kruscal吧（逃
by xiangling @ 2018-08-29 06:18:58
“是堆”可以指斐波那契堆啊，这样摊还下渐进时间能击败二叉堆，另外常数上container调用`std::allocator`的时间就够你受的了
另外由于`std::priority_queue`甚至不支持$O(logN)$的单次`decrease_key`渐进上跑的还会比手写的二叉堆慢。
建议继承下来魔改他的底层容器（`protected`） `c`
by constructor @ 2018-08-29 09:17:46
还有Chino好可爱啊，抱走吃掉QAQ
by constructor @ 2018-08-29 09:18:33
@[rainman](/space/show?uid=55804) kruskal也有写啦. 学这个的时候是两个一起学了. kruskal才200ms qaq 看到prim比较长才想问问是不是哪里有问题（因为初学不懂）
by Chino @ 2018-08-29 22:29:31
@[constructor](/space/show?uid=56461) 斐波那契堆倒是也知道.. 但是据说是很复杂的 然后就只用了二叉堆惹 手写的话.. 也不会 所以直接std了xD 其他语言方面我是大蒟蒻就更不懂了orz 由于刚学所以要是用二叉堆这样写没太大问题就先写着惹
by Chino @ 2018-08-29 22:33:02
@[constructor](/space/show?uid=56461) 抱抱但不能吃掉喔<3
by Chino @ 2018-08-29 22:33:35