ljlin

摘要： A 最近点对 不会 B 最长路径 显然有dist(u) + dist(v) - 2dist(LCA(u,v))=dis(u) xor dis(v)（+- 都是 xor），然后就变成一堆数选两个xor最大，题解是字典树做的（似乎二叉的字典树也不好写啊），我就二分做了（似乎也不好做）。一开始build只加了一个方向，囧。 Codeprogram path;uses math;const maxn=... 阅读全文