一个线性时间复杂度的做法 找一条直径（两遍dfs），然后从一个端点开始枚举长度不超过s的另一端点（由贪心的性质显然当长度刚好小于s时比较优 ） 然后偏心距的下界大于这个端点到直径两端点的最小值 然后对于一条路径的偏心距我们发现如果去一个点要经过你的路径，这个距离显然是没有用的（因为从路径上到这个点一定有更小的距离） 所以我们就将他们无视掉

直接暴力dfs，时间复杂度O(n^3)