2020牛客暑期多校训练营（第五场）B - Graph （异或 最小生成树 分治 Trie）

B - Graph

题目链接

1. 每次操作不会改变两点之间的路径异或和
2. 以 1 号点为起点，算出任意一点到 1 号点的异或值 dis[i]（把该值当做 i 号点权值）, 那么任意两点的异或值为 以 1