随笔分类 -  树论——prufer数列

摘要:【传送门:BZOJ1430】 简要题意: 给出n个点,求组成n-1条边且n个点为一棵树的情况数 题解: prufer数列例题 具体请膜 根据prufer数列,可以得到n^(n-2)棵树,而每棵树的建树方法为(n-1)!,所以ans=n^(n-2)*(n-1)! 参考代码: 阅读全文
posted @ 2018-03-15 21:14 Star_Feel 阅读(193) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示