标签：转移 集合 详细 cos 消元 高斯 比较 贵的 复杂
题解：
这个很水 比较裸的斯坦纳树dp
斯坦纳树dp就是
g[i][j]表示当前在i点，状态为j
然后转移分为两种
g[i][j]=g[i][k]+g[i][k^j]
另一种是g[i][k]=g[i‘][k]+cost
下面这种不满足dag spfa转移
复杂度n*2^k*logn
f[i]表示联通i这个集合的点最少花费
然后做个状压dp就好了
其实也很水。。
想到了贪心+高斯消元
然后就傻逼的以为是n^4了
大概需要一波优秀的常数才能过
贪心比较显然，要是可以用贵的那个搞出便宜的那个 那么一定也可以用便宜的那个搞出贵的那个
然后 只需要做一遍高斯消元 当某个位置被消到全是0了 说明就不需要了
原先还以为要对每个暴力判一次 复杂度就很傻逼了。。。
这种题考场就打打暴力嘛好了
这题我觉得是真想不到。。。
而且数据还是要有性质的
洛谷第一篇题解很详细了。。
标签：转移 集合 详细 cos 消元 高斯 比较 贵的 复杂
原文地址：https://www.cnblogs.com/yinwuxiao/p/9601967.html
