Solution S o l u t i o n 考虑从高位到低位枚举。 显然是把相同的放在一边,不同的找到权值最小的连边,这个可以 Trie Trie 。 这样分治下去,最后得到一个没有限制的联通块,贡献就是 sizesize