[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

[Ahoi2008]Meet 紧急集合 Time Limit: 20 Sec   Memory Limit: 162 MB Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sa