摘要：题意： 给一棵树，问有多少条边的长度大于$K$。 思路： 对于一个点$x$，处理出所有其他点到它的距离，$n^2$找出经过它的所有长度加起来大于$K$的点对的数量。 但是找到的这些点对中存在不经过点$x$的点对，则减去这些点对的数量，若$v$是$x$的子节点，$w$是$v$到$x$的距离，则减去距离 阅读全文