题解：
刚开始把题目看错了
以为没有给出路径
那我们就可以求极长路径为k的分别有多少条
可以上点分治+fft 是nlogn^2的 因为fft的范围和点分治后剩余的节点多少有关
正确的题目意思的话
我们将路径分两种情况
一是ab不是直着连向根的
那么只需要求一个端点在a子树中 而另一个端点在b子树中的
这个可以用主席树维护
二是在的 同理就可以