7KByte 的博客

摘要： 模型，给定 \(n\) 个点 \(m\) 条边的无向图，和 \(k\) 个关键点。选出边权和最小的一些边使得 \(k\) 个点连通。 因为选出的边一定是一棵树，所以称为最小斯坦纳树。 直接状压 \(f[i][S]\) 表示以 \(i\) 为根，与 \(i\) 联通的关键点集合为 \(S\)。 我们可 阅读全文