Codeforces Round #715 (Div. 1) C. Complete the MST 补图 + 思维 + 最小生成树题意：思路
传送门文章目录题意：思路题意：给你一张nnn个点mmm个边的图，mmm条边是给定的，要求你给未给定的边赋值一个边权，使得所有边权异或和为000，求所有满足这种情况的图中最小生成树边权和最小的，输出最小生成树的边权和。思路我们先假设多余的边边权都为000，已经有的边的异或和为sumxorsum_{xor}sumxor，加上多余的边跑最小生成树后如果还有多余的边不在生成树中，那么答案显然为当前MSTMSTMST的权值，因为我们可以选一条不在MSTMSTMST中的边让他的权值为sumxorsum_{
