关于斯坦纳树复杂度的问题
查看原帖
关于斯坦纳树复杂度的问题
213173
小木虫楼主2022/4/12 19:28

在这题中最多有10种颜色,根据题解代码复杂度似乎为:
O(2kn2k)O(2^k*n*2^k)
这还只是求一次斯坦纳树的复杂度,这样真的不会超时吗?求大佬给蒟蒻思路证伪

2022/4/12 19:28
加载中...