摘要：
有一张$n$个点的完全图，从$0$到$n-1$标号，每两点$i,j$间的边权为$i\oplus j$。求其最小生成树边权之和。 阅读全文
摘要：
"题目链接" $2^{16}=65536$，可以想到状压DP。但是又有$\sum A_i\neq 0$的问题。。 但是$2^n$这么小，完全可以枚举所有子集找到$\sum A_i=0$的，先使这整个子集内满足平衡，求一棵最小生成树就一定可以了。 这样可能会不最优，我们可以用更小的子集(小的话还是最优 阅读全文