$\alpha(n)$可以看成常数
by Gypsophila @ 2018-08-30 12:05:10
kr
by 妖孽寒 @ 2018-08-30 12:18:52
Kruskal！！！
by yijan @ 2018-08-30 12:24:57
感觉Kruscal的瓶颈在排序上
by DrBit @ 2018-08-30 12:35:28
打错字了，尴尬
by DrBit @ 2018-08-30 12:36:02
但是为什么我用平板电视的pairing_heap_tag写的堆优化prim有几个点比路压+按秩合并的kruskal快？！
by 御坂19000号 @ 2018-09-01 19:53:59
这题数据不是严重偏向kr嘛。。。
by 御坂19000号 @ 2018-09-01 19:54:22
@[御坂19000号](/space/show?uid=109181) 对啊啃腚是要偏向Kr和Pr中的一边的不然岂不是什么算法都卡不了了qwq
by Aehnuwx @ 2018-09-18 20:46:39
@[白哥小葱](/space/show?uid=54520) 一般肯定的$Kruskal$，被卡就换$Prim$，还有一些特殊建图方式的最小树型图（往往是用贪心解决）用$Prim$方便的多
by communist @ 2018-11-02 08:11:11