摘要：
Description "链接" Solution 问题其实就是从一个点出发，每次可以走与其曼哈顿距离恰好为一个常数$d$的点 显然不可能一一走完所有的边，这样复杂度下界至少是$O(ans)$ 我们采用折中方式：间接统计 （1）找出从起始点能到达哪一些点 （2）统计对于这些点之中的每一个点，与其距离 阅读全文
摘要：
Description "链接" Solution 对于每个$k$，统计任选$k$个点作为关键点的“最小生成树”的大小之和 正向想法是枚举或者计算大小为$x$、叶子数目为$y$的子树有多少种，然后贡献答案。这种方法参数多、难统计，可以感受到无法适应$1e5$的数据，舍弃 正难则反，自顶向下正向统计难 阅读全文