2018.10.19 NOIP模拟 比特战争(kruskal)

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

转载于:https://www.cnblogs.com/ldxcaicai/p/10084863.html

你可能感兴趣的:(2018.10.19 NOIP模拟 比特战争(kruskal))