看了一下题解里面的方法，好像跟我一样的就只有一个
然而按照那篇题解的描述：乱七八糟的细节比较少，其实还是很多啊。。。这题的代码的话，有空就写一下吧
来讲一下做法，先建虚树，然后考虑每一条虚树边
同理，虚树边的两个端点在原树上一条路径，我们画出来
红色点是虚树上的两个端点
那么考虑这些黑色点，以及这些黑色点不在虚树上的子树（也就是图中伸出去的树枝），这些点肯定都要先走到这一条虚树边上面来在考虑怎么走
此时我们就发现，就要考虑是往下面走还是往上面走了，我们预处理出两个红色的点到关键点最近的距离，然后在这一条边上找出一个分界点，满足这个分界点下面的点往下面走到达一个最近的关键点，上面的往上面走到达一个最近的关键点，然后统计一下答案就好了
但是看起来就很难写啊！
标签：往下面,树上,虚树边,题解,世界,往上面,关键点 From： https://www.cnblogs.com/dingxingdi/p/18022857