2023年5月27日
[ABC303Ex] Constrained Tree Degree 题解
摘要： AtCoder 题面 洛谷 题面 如果每个点的度数都知道了，那问题就转化成了 P2290 [HNOI2004]树的计数，直接求 Prufer 序列的个数即可，因为一个度数为 \(d_i\) 的点在 Prufer 序列中的出现次数是 \(d_i-1\)，所以答案是：\(\frac{(n-2)!}{\p 阅读全文
posted @ 2023-05-27 22:24 zifanwang 阅读(5) 评论(0) 推荐(0) 编辑