保存帖子
发现
索引
热门
陶片放逐
关于
关于斯坦纳树复杂度的问题
板块
P3264 [JLOI2015] 管道连接
楼主
小木虫
当前回复
21
已保存回复
21
发布时间
2022/4/12 19:28
上次更新
2023/10/28 03:53:45
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于斯坦纳树复杂度的问题
小木虫
楼主
2022/4/12 19:28
在这题中最多有10种颜色,根据题解代码复杂度似乎为:
O
(
2
k
∗
n
∗
2
k
)
O(2^k*n*2^k)
O
(
2
k
∗
n
∗
2
k
)
这还只是求一次斯坦纳树的复杂度,这样真的不会超时吗?求大佬给蒟蒻思路证伪
2022/4/12 19:28
加载中...