@[142857cs](/user/35760) n和m不是相同的……
by Magallan_forever @ 2020-08-11 14:52:22
@[142857cs](/user/35760) 说的也有道理也可以算常数吧，但是说的是没跑满的情况啊
by zzqDeco @ 2020-08-11 14:52:41
@[WZKQWQ](/user/239433) 我开了啊
by Semsue @ 2020-08-11 14:53:49
@[AT是女孩子](/user/157598) n和m不是相同的，但是logn和logm是相同的
by 142857cs @ 2020-08-11 14:54:23
@[142857cs](/user/35760) 两个极限情况也只是 logm 约为 2logn
by 时律 @ 2020-08-11 14:57:17
~~草为什么我真的觉得有神帖的预兆~~
by 时律 @ 2020-08-11 14:58:48
蒟蒻总结：
1.$log_2m = log_2n$
2.稀疏kruskal，稠密prim(不加堆优化)
~~3.常数很玄学~~
蒟蒻只能这么理解
by WZKQWQ @ 2020-08-11 14:59:36
@[WZKQWQ](/user/239433) 差不多吧
如果用斐波那契堆优化prim，时间复杂度为O(m+nlogn)
by 142857cs @ 2020-08-11 15:01:51
蒟蒻$get$新知识
by WZKQWQ @ 2020-08-11 15:02:36
@[142857cs](/user/35760) 请问多关键字能基数排序？是我孤陋寡闻了吗？
by shenhao @ 2020-08-11 15:42:40