摘要: link 题意简述 给定一颗无根树,对于所有大小为 $i$ 的点集,求出能够包含它的所有联通块之和,定义为 $f_i$ ,答案对 $924844033$ 取模。 $n\leq 2\times 10^5$ 。 $solution:$ 考虑每个点在点集中起到的贡献,可以得到 $$f_i=n\times\ 阅读全文
posted @ 2019-07-14 20:06 siruiyang_sry 阅读(149) 评论(0) 推荐(0) 编辑