Loading

2022年5月9日
【题解】CF1667E-Centroid Probabilities
摘要： 求对于所有大小为 \(n\) 的树，满足每个结点 \(2\le i \le n\) 向小于 \(i\) 的点连恰好一条边，对于每个点 \(x\) 求出有多少颗树以 \(x\) 为重心。 有一个非常妙的转化，我们求出 \(f_i\) 表示以 \(i\) 为根的子树大小 \(\ge \dfrac{n+1 阅读全文
posted @ 2022-05-09 15:09 7KByte 阅读(35) 评论(0) 推荐(0) 编辑