其实我很想知道为什么要用Prim堆优化，稠密图用Prim稀疏图用Kruscal不就好了吗，有次模拟赛有个稠密图，标程Kruscal最慢点0.9s，我Prim最慢点0.2s，有个同学用的Prim堆优化被卡到了70分
by ouuan @ 2018-08-07 08:36:58
%%%ouuan!
by Ouaoan @ 2018-08-07 08:50:05
~~蒟蒻并不知道什么是prime堆优化~~
by Ouaoan @ 2018-08-07 08:50:46
$kruscal$
by xiangling @ 2018-08-07 08:51:45
没人说过最小生成树一定存在。
by SeKong @ 2018-08-07 09:07:05
进队时候要看看有没有被标记？
by dChengx @ 2019-09-13 23:22:35