摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2545很裸的一道LCA，就是让你判断谁先到达他们的最近公共祖先。如果用一个数组dis[]存储每一个节点到根节点的距离，那最后就是比较dis[a]-dis[LCA(a,b)] 与dis[b] - dis[LCA(a,b)]的大小额。。好吧，写到这里的时候我发现了，最后不就可以转化成谁到树根的距离近么，，直接判断dis[a]与dis[b]的大小就好了哎，是我2b了，，既然写到这里了就把这篇博客写完吧。先找出root，然后dfs一次找出每个节点到root的距离，其实这个地方就可以结束了。如果用LCA的话， 阅读全文