「此题能否做到 nlogn + m 的总时间复杂度？」 - 洛谷帖子保存站

此题能否做到 nlogn + m 的总时间复杂度？

板块P4180 [BJWC2010] 严格次小生成树
楼主7aNgEn7
当前回复5
已保存回复5
发布时间2021/12/26 11:37
上次更新2023/10/28 13:35:10

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

此题能否做到 nlogn + m 的总时间复杂度？

7aNgEn7楼主2021/12/26 11:37

众所周知kruskal+倍增是 mlogm + mlogn 的复杂度

2021/12/26 11:37