hnczy

摘要： 一种比较简短的写法： 拉出直径，再在直径的每一个点上跑一下最长链，为 $ mx_i$ 这里设三点的路径交点为 \(rt\)。 假设 \(rt \rightarrow u,v,w\) 的距离为 \(dis1,dis2,dis3\) 。 容易知道 \(dis1 = (x+y-z)/2,dis2 = (- 阅读全文