摘要：
1 /************************************************************** 2 Problem: 2152 3 User: idy002 4 Language: C++ 5 Result: Accep... 阅读全文
摘要：
对每个重心保存，依次遍历子树，记录下距离为d的深度最小的路径，在遍历时用遍历过的其它子树更新答案。收获：对于当前子树，可以写两个遍历函数，一个用于更新答案，一个用于更新维护的信息。 1 /*******************************************************... 阅读全文
摘要：
终于自己独立A了一道点分治。点分治的题目和树规的题目很像，都是在树上乱搞，但点分治一般和路径更相关，如果用树规做会感觉冗余状态太多，内存和时间都无法承受，如果不用动态规划，直接在原树上运用这道题的方法，又无法保证时间复杂度（点分治让我们的算法对原树的形态依赖更小，可以保证时间复杂度）。 1 /**... 阅读全文