谢谢了
by xhhkwy @ 2018-09-21 14:04:01
push进去的不是边啊qwq
prim不就是和dijkstra一个思路，push进去的是点啊
by codesonic @ 2018-09-21 14:06:52
问题在于，$M\log{N}$ 和 $M\log{M}$ 这是一个不到 $2$ 的常数差啊。
在 $M=N^2$ 的情况下， $M\log{M}=2M\log{N}$ 。
by SeKong @ 2018-09-21 14:16:25
lz真是大毒瘤啊QWQ，白井黑子
by 夢·壹生所愛 @ 2018-09-21 14:30:15
@[xhhkwy](/space/show?uid=96592) 我们bzoj的就是对新手不友好QWQ
by 夢·壹生所愛 @ 2018-09-21 14:30:43
@[codesonic](/space/show?uid=45443) 震惊！
by xhhkwy @ 2018-09-21 16:32:21