题目大意： 给你一棵树，你可以删除一些边或者增加一些边，但是在过程中必须保证图联通并且出现的任何一个 环的边权异或和为0，最后的图还是一个树，使得图中的所有边的权值之和最小。 解题思路： 题目说可以增加或删除一些边，不如先把没有给出的边的边权全部求出来，使得此图变为完全图，然 后在这个完全图上做文章。 首先要明确这个完全图的所有边的边权是不是唯一的，答案是唯一的，给你的这棵树的每条边的边权 都是已经确定的，没给的边都可以与已有的边构成环，题目中已经强调出现的任何一个环的边权异或 和为0。设一条未知的边的边权为x，与它构成环的其他已知边的边权为a,b,c。由题意得x==a ^ b ^ c， 所以...