bzoj4326【2015提高】运输计划（二分答案+lca+树上差分前缀和）

这题我哪会啊。。。这题卡常，我们把每个路径的lca求一次就记录下来，每条路径的长度求出来（借助预处理得出的dis数组，dis[i]表示i到根的路径长度,则len[i][j]=dis[i]+dis[j]-2*dis[lca(i,j)]）。然后按每条路径的长度从大到小排序，也许能快些( 这题我哪会啊。。。这题卡常，我们把每个路径的lca求一次就记录下来，每条路径的长度求出