fmj_123

摘要： 点分治 模板 下文若未特殊指明，路径均指不重复经过某一条边的路径。 点分治，顾名思义，是在树上的分治。 设想我们要找是否存在长度为$k$的路径，该怎么办呢？ 首先，我们将路径分类，分别为经过点$root$的路径，和在点$root$子树下的路径。 显然，对于第二种情况可以转化为第一种情况。 对于第一种 阅读全文