2020牛客多校Graph(boruvka)(Trie字典树)
StatementSolution可以发现任意两个点之间连边的权值都是固定的。由于图始终联通,所以两点间始终存在至少一条 路径,如果存在多条,根据环的异或和为0,两点间的路径的异或和应该相等,且始终是固定的。所以可以给每个点一个权值,那么两点间的连边权值就应该是两端点权的异或。接下来的问题就是01字典树。Code#include <bits/stdc++.h>#define ll long longconst int N=1e5+10,M=6e6+10;using nam
复制链接