给定一颗 nnn 个节点的树和 kkk 条路径 ( ai,bia_i,b_iai,bi )。求从中选出来任意两条的最长重合路径。即
max1≤i,j≤k第i条和第j条的重合路径长度\max_{1\le i,j\le k}第i条和第j条的重合路径长度max1≤i,j≤k第i条和第j条的重合路径长度
n,k≤2×105n,k\le 2\times 10^5n,k≤2×105