2026年2月11日
CF917D 题解
摘要： CF917D 题解 Link 用一下 CF156D 的结论，即将 \(k\) 个连通块连起来有 \(n^{k-2} \prod\limits_{i=1}^ks_i\) 种情况。 这道题目要让求和树共享 \(k\) 条边的树的个数。似乎也可以套用上述公式。 设 \(f(x)\) 表示恰好和原树共享 \ 阅读全文
posted @ 2026-02-11 09:13 To_string 阅读(3) 评论(0) 推荐(0)