Moon1125666900的博客

点分治入门题…… 因为对于一个点，只有两种情况，路径经过当前点OR不经过…… 第二种情况等价于递归求解…… 设dep[i]为第i个点到当前重心的深度， 对于经过的情况，即不在一颗子树（或只在一颗）的合法路径，即对于满足dep[i]+dep[j]<=K的i、j的总方案数，减去满足路径有重合（如下图有色路径）的方案数。 #include <cstdio> #include <cstring>

Problem 510: 树上路径 Time Limit: 3000 ms Memory Limit: 512000 KBProblem Description 练一练点分…… dep表示点到重心距离，mx_mx表示点到重心最大值，对于mx_mx排序后乱搞…… 表示拍了很久发现犯了个**错误……#include <cstdio> #include <algorithm> #define