原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109D.html所有边权都是[1,m]中的整数的所有n个点的树中，点a到点b的距离恰好是m的有几个。$$n,mleq10^6$$首先显然a和b的具体值是没用的。于是我们就可以直接计数：枚举树链ab上除了a和b有几个节点，假设是...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html　　首先我们考虑如何求答案。　　我们将所有数字按照二进制位从高到低建到Trie上，按照kruscal思想，我们要保证先选较小的边。　　于是我们很容易得出结论：在Trie上，设$f(x)=$合并子树$x$的所...