'wind

摘要： 题意： 有 n 个国家，n-1 条道路，形成的树形地图，问图中有多少对城市距离为 K ...分析： 可以用 f[i][j] 表示以 I 为根的子树中有多少定点距离 i 为 j 。因为 f[i][j]=f[son1][j-1]+f[son2][j-1]....f[son(n)][j-1] 即每个 I 号根都可以由和它直接相连的孩子得到，这个过程可以利用树形搜索的方式来完成， 至于最终答案，只要逐个累加即可，例如 f[i][j] i 号节点得到的数目为 f[i][k]+f[son1][j]*f[son2][k-2-j] (son为i 的直接孩子)View Code #include<s... 阅读全文