随笔分类 -  其它---prufer序列

【BZOJ1005】[HNOI2008]明明的烦恼
摘要：【BZOJ1005】[HNOI2008]明明的烦恼 题面 "bzoj" "洛谷" 题解 前置芝士： $prufer$序列 "戳这里" 关于此题 设有度数限制的点的个数是$cnt$，度数为$d[i]$，令$sum=\sum_{i=1}^{cnt}(d[i] 1)$ 不同排列的个数为 $$ C_{n 2 阅读全文
posted @ 2019-03-18 17:09 heyujun 阅读(179) 评论(0) 推荐(2) 编辑