Monster_Qi

摘要： "传送门" 解题思路 首先对于一个$a$来说，要求$b$和$c$，那么$a,b,c$一定在一条链上。把$b$分类讨论，如果$b$是$a$的祖宗，这个方案数就很好统计了，就是$c$在$a$的子树里随便选，产生的贡献为$(siz_a 1) (min(k,dep_a))$。如果$b$是$a$的儿子，那么就 阅读全文