HDU 2586

题意很简单，给一棵树，给你已知的每条边的权值，输入一个起点 s 一个重点 t 求二者间距离。   思路很简单，要想从 a 跑到 b  只需要找到二者的 最近公共祖先 lca，之后把 根到 i 节点 距离设为 dis[i] ， 最终结果 就是 dis[s] +dis[t] - dis[lca] * 2   那么问题来怎么求 lca 呢？ 首先 我们想一下最暴力的方法 对于这样一张图 我们该如何去找

>>阅读原文<<