摘要： 题目：http://codeforces.com/problemset/problem/161/D 题意：给你一棵树，问你两点之间的距离正好等于k的有多少个 思路：这个题目的内存限制首先大一倍，他有5*1e5个点，k的范围是<=500，首先暴力n^2肯定不行，这个题其实很容易看出是树形dp 首先k的 阅读全文