51Nod-1766-树上的最远点对

ACM模版node 描述 题解 好题，逻辑十分强大。ios LCA + 线段树。c++ 首先须要说的是，两个区间之间任选一点的最大距离是什么？这个其实并不难理解，咱们知道一个树的直径是他内部的两个距离最远的两个点，这两个点也就是直径的两端，那么这两个区间实际上咱们能够抽象为一个虚树，而每一个虚树都有本身的直径，这两个直径分别有两个端点，那么咱们应该能够想到，这个最远的距离实际上直接受这四个点的影响

>>阅读原文<<