详见M大神的Blog
http://www.matrix67.com/blog/archives/682
主要记住这个公式:
每个点的度数为Di时树的个数
(n−2)![(D1−1)!(D2−1)!..(Dn−1)!]
(
n
−
2
)
!
[
(
D
1
−
1
)
!
(
D
2
−
1
)
!
.
.
(
D
n
−
1
)
!
]
如果一些点没有限制,相当于剩下的位置随便取,只要不是那些有限制的点就OK了。详见bzoj1005
bzoj1211 裸题
Prufer序列
最新推荐文章于 2023-09-22 20:22:51 发布