社区讨论

关于题解时间复杂度的疑问

P14307【MX-J27-T4】点灯参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhj028s9
此快照首次捕获于
2025/11/03 18:31
4 个月前
此快照最后确认于
2025/11/03 18:31
4 个月前
查看原帖
官方题解满分解法 2 中“我们把连续时刻的做完之后,再重新做 BFS,从新的时刻开始,再同上跑一遍。”枚举加入每条边做 BFS,复杂度不是 O(nm)O(nm) 的吗?不会超时吗?还是我理解错了。。

回复

4 条回复,欢迎继续交流。

正在加载回复...