2025年11月20日
ARC106F Figures / A.圣诞树 题解（Prufer 序列的应用）
摘要： 有 \(n\) 个点，第 \(i\) 个点上有 \(a_i\) 个可区分的洞，问在这些洞之间连 \(n-1\) 条线使得形成一棵树的方案数。对给定的模数 \(m\) 取模。 \(n\le 10^6,a_i\le m\)。 这个题有点厉害。 我这个解法需要用到 prufer 序列的一个结论。首先 pr 阅读全文
posted @ 2025-11-20 17:33 小蛐蛐awa 阅读(1) 评论(0) 推荐(0)