摘要：斯坦纳树 f[i][zt]表示以i为根，连成的联通块包括那些景点 两个转移：f[i][zt]=f[i][tzt]+f[i][zt^tzt]-a[i] f[i][zt]=f[j][zt]+a[i] ((i,j)相邻) 后面这个可以用spfa优化 记得先进行前一个转移，还有容斥减掉a[i] 阅读全文