摘要： LCA算法的概念：已知一个树和树上的两个点，求这两个点的最近公共祖先的算法 单次查询在最坏情况下的时间复杂度：LCA算法的注意事项：初始化时循环中的d[u]有时容易写成d[i]LCA算法的例题（难度由低到高）： ... 阅读全文