Solution咋一眼看过去，那么像动态点分治… 大概想一下代码量，嗯…，不少… 那么来想一下树链剖分怎么打， 设一根节点的距离是c，与根的路径为s， 点x,y之间的距离也就是cx+cy−2∗CLCA(x,y)c_x+c_y-2*C_{LCA(x,y)}， 那么我们只需要动态维护LCA即可， 在一条树链中，点x与所有与根的路径经过这条链的点的LCA和分两个部分：在x

descriptionFarmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1<= N <=100,000），分别由N-1条路链接。这样，他便可以通过这些谷仓间的道路遍及各个谷仓。Farmer John想要选择一条路线：这条路线的起点和终点分别为农场中两个不同的谷仓，这条路线不能重复经过一条边两次。Farmer John担心这条路径可能会偏长，所以他想在路线上寻