摘要： 题目大意：给一个树形图n个点（n-1条边），XXX要练习竞走，每次选定一个点k作为开始点，每次走从k开始能走的最长的一条路径（不要重边）。要求出最长的连续的这样的k，假设连续有kx个，前提：这样kx条路径的长度的任意两个值的差不超过m。输入： n，m； 接下来n-1行数据，每一行两个整数fi,di。第i行表示 第i+1个点与fi连着一条长度为di的边。不用想，稍微有一点点水平的朋友都能想到，首先对于每一个点，用一个树形dp求每个点能走到的最长路径长。树形dp： 定义结构体： max1,max1from, max2。 //记录跟这个点有关的最长路径长、最长路径长点， 第二最长路径长. tre.. 阅读全文