摘要：【传送门：BZOJ1430】 简要题意： 给出n个点，求组成n-1条边且n个点为一棵树的情况数 题解： prufer数列例题 具体请膜 根据prufer数列，可以得到n^(n-2)棵树，而每棵树的建树方法为(n-1)!，所以ans=n^(n-2)*(n-1)! 参考代码： 阅读全文