这道题目作为枚举子集的题目见识一下
首先对于一个连通块，如果点权之和为\(0\)，那么我们算出MST显然就是最优解
我们看一下数据范围，可能是考状态压缩
我们把状态\(i\)设出来后，可以先尝试考虑某一个点，但是你发现这样不太好考虑，而且只考虑这一个点的话，那么这个点所加入的连通块的点权之和为\(0\)，然而没加入这个点之前这个连通块的点权之和一般就不为\(0\)了，难道我们还要再开一维记录信息吗？
显然不是，所以考虑方向不是考虑只加入一个点。由于我们要求连通块点权之和为\(0\)，所以我们直接考虑某一个连通块，也就是枚举子集转移即可
当然如果用刷表法的话就不用枚举子集了
标签：连通,一个点,魔杖,点权,枚举,子集,考虑,四叶草 From： https://www.cnblogs.com/dingxingdi/p/18010988