2020牛客暑期多校训练营（第五场） B、D、E

  Graphjava 解法：c++ 彻底图最小生成树问题算法 由boruvka算法咱们受到启发，两个连通块（也是最小生成树）直接连一条能够连的权值最小的边必定构成最小生成树。先预处理每一个节点到根节点的异或和dis[i]，再从二进制高位开始，分治计算，把该数位为1的当一个联通块，为0的一个连通块，这样该数位1的贡献只有一个，保证最小合并后也是最小生成树。当对两个连通块进行连边时，用字典树维护，求

>>阅读原文<<