「这题prim竟然比kruscal快？！」 - 洛谷帖子保存站

这题prim竟然比kruscal快？！

板块P4047 [JSOI2010] 部落划分
楼主Testlya
当前回复6
已保存回复6
发布时间2021/4/27 22:03
上次更新2023/11/5 00:02:19

被骇客银狼阻止的越权访问保存失败

这题prim竟然比kruscal快？！

Testlya楼主2021/4/27 22:03

如题，本人代码打的kruscal195ms，看到别人提交记录的prim只有150+ms，好家伙。

~~这题真的是二分吗~~

2021/4/27 22:03