[AHOI2008] 紧急集合 / 聚会 - 洛谷 树上三个点的路径上找一个点，聚集到一起，经过的边权值和最小 看样例以为是到比较3个点就可以了 写完发现询问2错误了 画图思考 看起来2是最完美的，不会走重复的路线 也可以知道2是3，6的lca，就想把每个lca都做一遍 O(1) dis(x,y)=dep[x]+dep[y]-2*dep[lca(x,y) ans=dep[x