#51Nod1601

51Nod1601 完全图的最小生成树计数 Trie Prufer编码

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