摘要：题目大意 给定一棵树，边带权，问有多少点对满足二者间距离$\leq K$,$n \leq 40000$. 题解 点分治专题首杀！$Jackpot!$ (本来看着题意比较简单想捡个软柿子捏，结果手断了……) 点分治的总结先鸽着，这里只说题解。 分析一下题目： 对于无根树上的某一节点x，如果把它看作根， 阅读全文