摘要：
【题意】：给出一棵树，每条边的长度为1，问树上有多少点对的距离恰好为k。【题解】：用树的分治可解，但是写起来比较麻烦。 设状态dp[i][j]表示以i为根的子树的节点到i的距离恰为j的个数。 然后利用乘法原理求出答案，再把儿子的信息传给父亲。1#include<cstdlib>2#include<iostream>3#include<cstdio>4#include<cmath>5#include<cstring>6#include<string>7#include<map>8#include<algor 阅读全文