@[142857cs](/user/35760) 萌新参观，深有感触，%%%
by LuV_Studio @ 2020-08-11 14:48:17
~~一只蒟蒻在神仙堆里被吊着打~~
by WZKQWQ @ 2020-08-11 14:49:11
mlogn和mlogm不是一个复杂度吧，而且prim是O（m+mlogn）吧
by zzqDeco @ 2020-08-11 14:49:13
也就是稠密图相当于没优化
by zzqDeco @ 2020-08-11 14:49:57
@[142857cs](/user/35760) 就算你用sort排序，你认为$O(nlogn+m)$和$O(mlogm)$复杂度一样吗，显然稀疏图kruskal更优
by gxy001 @ 2020-08-11 14:50:17
@[zzqDeco](/user/62573) mlogm<2mlogn=O(mlogn)
by 142857cs @ 2020-08-11 14:50:23
@[zzqDeco](/user/62573) ~~大多数堆优化不都是这样吗~~
by 时律 @ 2020-08-11 14:50:24
@[zzqDeco](/user/62573) 为啥不是一个复杂度？$m$ 的上界是 $n^2$ 级别的啊
by critnos @ 2020-08-11 14:50:39
@[gxy001](/user/55707) sort是给边排序，不是给点排序，所以是mlogm
by 142857cs @ 2020-08-11 14:51:35
感觉prim优化没多大意义，kruskal的log肯定不满，不一定就跑不过prim堆优化，所以稠密图才用prim就好了
by zzqDeco @ 2020-08-11 14:51:42