关于斯坦纳树复杂度的问题

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