摘要：
题目链接：http://poj.org/problem?id=1986 题意：就是老问题求val[u]+val[v]-2*val[root]就行。还有这题没有给出不联通怎么输出那么题目给出的数据一定 是联通的。 题解：就是单纯的lca。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵树还有两个点然后求这两个点的最短距离。 题解：val[a]+val[b]-2*val[root]就是这两个点到根节点的距离再减去它们最近的公共父节点到根节点的距离的两倍 然后就是利用 阅读全文