Tree Algo | Ishian

树的算法: 点分治

讲解点分治处理树上路径统计问题的分治结构、找重心与合并过程

树的算法: LCA（最近公共祖先）

介绍LCA的性质、朴素算法与倍增算法的原理和实现

树的算法: 寻找树的重心

讲解树的重心的定义与性质，并给出DFS求重心的O(n)算法实现