关于带花树
  • 板块学术版
  • 楼主Graygoo
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/2/10 21:55
  • 上次更新2023/10/24 01:12:43
查看原帖
关于带花树
535714
Graygoo楼主2023/2/10 21:55

这玩意复杂度到底是多少,不懂了。OIWIKI上大字写着是O(v2e)O(v^2e),但是题解区有说O(ve)O(ve)的有说O(velogv)O(velogv)的,且题目数据范围开的是v=1000,e=5000v=1000,e=5000,就让我比较迷惑。

所以有无神告知一下带花树复杂度到底是什么,对比起O(v3)O(v^3)tuttetutte矩阵到底是不是更劣。

2023/2/10 21:55
加载中...