2025年8月20日
点分治学习笔记
摘要： 怎么感觉这是个玄学算法 基础思路 对于一个以 \(u\) 为根节点的子树内，其所有路径可以分为两类： 1.经过 \(u\) 点的 2.不经过 \(u\) 点的 所以我们可以进行分治，进行深搜，对于每一个点处理经过自己的，然后去深搜解决其子节点 但是这样的算法对于链状的树就炸了，处理自己的 \(O(n 阅读全文
posted @ 2025-08-20 15:55 huangems 阅读(16) 评论(0) 推荐(0)