传送门 考完发现是sbsbsb题啊。 直接考虑优化状压的转移。 可以证明最优解一定在求最小生成树的时候取得。 因此再最小生成树时维护一下连通块的最值统计答案就行了。代码 转载于:https://www.cnblogs.com/ldxcaicai/p/10084863.html