摘要： 斯坦纳树（我也不知道为什么叫这个名字）是一种状压dp的套路，求在无向带花连通图中，选取边使一些特殊点连通起来的最小花费。 具体到这题就是这样的，设$f_{u,S}$表示当前根是$u$，与它连通的特殊点的集合是$S$的最小花费。 首先要合并自身的集合。 $$f_{u,S}=\min_{T\subset 阅读全文