摘要：
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827367819 题意：给出n个城市，n-1条边,无环图，m次询问使u、v、w间联通的最短距离。 解法：lca求两两点间最短距离除以二。 //#include<bits/stdc++ 阅读全文
摘要：
http://poj.org/problem?id=1330 题意：给出一颗树，给出父子关系，求两点的lca。 解法：dfs序+ST表： 原理： 欧拉序（前序遍历得到的序列，叫dfs序，但数字可以重复出现，一进一出，叫欧拉序），会发现根结点总在中间，而根结点是该段序列深度最小的点因此两个点的LCA， 阅读全文