已知每一棵树对应一个prufer数列,prufer数列中每一个数出现的次数为节点的度数-1,且prufer的长度为节点数-2, 完全图中每一个节点的度数为n-2所以每一个prufer数列的元素都有n种可能,所以答案为n^(n-2)