Prufer
_Shmily
这个作者很懒,什么都没留下…
展开
-
P2624 [HNOI2008]明明的烦恼(Prufer)
题目链接 题面: 题解: 设有k个点已知度数,sum of (di - 1) = s 那么对于这些点有 ans = s!/((d1 - 1)! * (d2 - 1)! * … * (dk - 1) !) 这s个数在n-2个数中任选 C(n-2,s) * ans 剩下n-2-s个位置,剩下n-k个点 C(n-2,s) * ans * (n-k)n-2-s 代码: def main(): fac=[0 for i in range(1100)] a=[0 for i in range(1100原创 2020-08-24 22:31:02 · 79 阅读 · 0 评论 -
P2290 [HNOI2004]树的计数 ( Prufer )
题目链接 题面: 题解: (n-2)!/ ((d1 - 1)! * (d2 - 1)! * …(dn - 1) !) 但是还要判断是否能成为一棵树。 代码: def main(): fac=[0 for i in range(200)] fac[0]=1 for i in range(1,200): fac[i]=fac[i-1]*i n=int(input()) b=list(map(int,input().split())) if原创 2020-08-24 22:30:55 · 114 阅读 · 0 评论