2025年7月27日
【动态规划】树上连通块计数
摘要： 7.4.5.3.树上连通块计数 7.4.5.3.1.树上连通块计数 \(\sum\limits_{\mathbb{V}}1\)。 类似于树上点对贡献。 在连通块中深度最小的点处进行统计。 下面简记“连通块中深度最小的点是点u的连通块”为“以点u为根的连通块”。 \(f_u\)：当前已统计的以点u为根 阅读全文
posted @ 2025-07-27 18:40 Brilliance_Z 阅读(45) 评论(0) 推荐(0)