- 版块学术版
- 楼主w33z8kqrqk8zzzх33
- 发帖时间2021-04-07 22:28
好像是 $O(m\sqrt m)$
那去掉重边之后有没有更优上界？
反馈
如果你认为某个帖子有问题，欢迎向洛谷反馈，以帮助更多的同学。
请具体说明理由，以增加反馈的可信度。
请具体说明理由，以增加反馈的可信度。
好像是 $O(m\sqrt m)$
那去掉重边之后有没有更优上界？
rt，如果原图边数为 $m$，则原图的平方图的边数是 $O(m^2)$ 还是 $O(m\sqrt m)$？