关于初赛模拟阅读程序T2第2题
  • 板块学术版
  • 楼主Falashiro
  • 当前回复18
  • 已保存回复18
  • 发布时间2020/10/8 12:34
  • 上次更新2023/11/5 11:35:30
查看原帖
关于初赛模拟阅读程序T2第2题
101800
Falashiro楼主2020/10/8 12:34

复杂度应为 O(n4+m)O(n^4+m)

程序中显然没有考虑到重边情况,重边应该取 minmin,程序中直接赋值了。

所以如果有重边它就挂了。

没有重边的情况下,mm 最大是 n2n^2 级别的,不影响总复杂度。

所以为什么 mm 会影响总复杂度啊?或者题目有点小问题,给了个挂掉的程序?

2020/10/8 12:34
加载中...