摘要：传送门 斯坦纳树 给一个联通图，求 $k$ 个关键点联通的最小生成树权值 设 $f[o][i]$ 表示当前关键点选择状态为 $o$ ，以点 $i$ 为根的树的最小权值 初始 $f[1<<(i-1)][i]=val[i]$ ，$val[i]$ 表示点 $i$ 的权值 那么从小到大枚举状态 $o$ 对于 阅读全文