2018.10.19 NOIP模拟 比特战争（kruskal）

版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/83186796

传送门
考完发现是 $sb$题啊。
直接考虑优化状压的转移。
可以证明最优解一定在求最小生成树的时候取得。
因此再最小生成树时维护一下连通块的最值统计答案就行了。
代码