树的计数

提一嘴一个prufer的性质，就是组成的无根树的数量是\(n^{n-2}\)。如果是有根树怎么办？对每一种无根树，我们指定一个根就好了，为\(n^{n-1}\)