2022年2月6日
点分治
摘要： Divide and conquer with node 点分治, 就是选取适当的根节点, 把树上关于路径的问题分成两类考虑, 即经过根的路径和不经过根的路径, 在求解时只考虑经过根的路径, 然后对于根的每个儿子的子树递归求解. 复杂度和层数还有每层的点数有关, 因为每层有 \(O(n)\) 个点, 阅读全文
posted @ 2022-02-06 16:17 Wild_Donkey 阅读(44) 评论(0) 推荐(0) 编辑