2025年7月22日
CF156D Clues 题解
摘要： 这 \(k-1\) 条边是将这 \(k\) 个联通块连在了一起，所以如果将每个联通块看成一个点那最终形态就是棵树，就可以转成 prufer 序列进行树计数。但是一个大小为 \(s_i\) 连一条边可以在这 \(s_i\) 个点中任选一个连出去，那么最终答案就很显然了。我们令 \(d_i\) 为第 \ 阅读全文
posted @ 2025-07-22 15:08 Re_Star 阅读(26) 评论(1) 推荐(3)