保存帖子
发现
索引
热门
陶片放逐
关于
关于时间复杂度
板块
P1983 [NOIP2013 普及组] 车站分级
楼主
封禁用户
当前回复
2
已保存回复
2
发布时间
2021/8/25 19:21
上次更新
2023/11/4 09:02:45
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于时间复杂度
封禁用户
楼主
2021/8/25 19:21
这道题很多题解加边时都是直接暴力枚举
s
1
s_1
s
1
到
s
k
s_k
s
k
,然后枚举
1
1
1
到
n
n
n
。但是这样时间复杂度不应该是
O
(
n
2
m
)
O(n^2m)
O
(
n
2
m
)
的吗???
2021/8/25 19:21
加载中...