为什么堆优prim没有kruskal快

P3366 【模板】最小生成树

@[AT是女孩子](/user/157598) 用斐波那契堆才能使得堆优 Prim 的复杂度低于 Kruskal~
by 白鲟 @ 2020-08-11 15:52:09


@[shenhao](/user/289229) 基数排序本来就是多关键字啊
by 142857cs @ 2020-08-11 16:06:41


上一页 |