摘要：题解 我们先跑一个斯坦纳树出来 斯坦纳树是什么，是一个包含点集里的点联通所需要的最小的价值，显然他们联通的方式必然是一棵树 我们可以设一个状态为$dis[i][S]$表示以第i个点为根，点集为$S$的点联通所需要的最小价值 我们可以从小到大枚举$S$ 有两种更新方法 $dis[i][S] = min 阅读全文