你是怎么在你物理老师手中活下来的
by 一扶苏一 @ 2019-03-01 09:37:19
同问
by ニヒル @ 2019-03-01 09:41:07
prim $O(n^2)$
kruscal $O(mlogm)$
所以这题~~kruscal比较好~~
或者prim~~堆优化~~$O(mlogn)$
by 派大那个星 @ 2019-03-01 09:41:54
@[派大那个星](/space/show?uid=86874)
噢！！！！！！！！！懂了！！谢谢！！！！！
by guaguastandup @ 2019-03-01 09:47:27
@[派大那个星](/space/show?uid=86874) 太强了OrzOrz
by 两年打铁 @ 2019-03-01 10:25:55
@[一扶苏一](/space/show?uid=65363) ~~orzay~~
by 千华缭乱 @ 2019-03-01 11:24:03
堆优化应该是 $\mathcal{O}(n \log (m+n) $ 的吧
by GNAQ @ 2019-03-01 11:35:42
我错了，是 $\mathcal{O}(m \log (n+m)) $ 的
by GNAQ @ 2019-03-01 11:37:28
但是如果你用 Fibonacci 堆就是 $\mathcal{O}(m+n \log n) $ 的辣
by GNAQ @ 2019-03-01 11:39:48
~~Kruscal100多**秒**~~
by t162 @ 2019-03-02 12:05:00