2025年2月10日

男人八题-点分治-Acwing252.树

摘要： Acwing252.树 题目分析 树中的路径分为三种 路径两端在同一个子树 路径两端在不同子树 路径有一端是重心 因此可以分情况处理, 对于第一种情况可以进行递归处理, 第二种情况需要使用容斥原理求得(下面重点介绍), 第三种情况枚举重心到其他节点的路径就可以求得 代码分析 求子树大小 int ge 阅读全文

posted @ 2025-02-10 18:30 Ayanami_ReⅠ 阅读(10) 评论(0) 推荐(0)

导航