three_trees的blog

题意 现有n个点，m条边，模数为k,现在要让每个联通块相连组成生成树，并且两两联通块之间只用一条边相连。 分析 由Prufer序列我们可以知道，一个[1,n−2][1,n-2][1,n−2]排列，对应一个n个点的无根树 所以,n个点组成的无根树有：nn−2n^{n-2}nn−2个 然后分析本题。现有n个点，m条边，假设其联通块数量为dd，我们将联通块当成一个整体，生成树方案有：ndd−2n^{dd...