摘要：
题意：给你三棵树，求所有点对在三棵树上的距离和中的最大值。 解：首先有个暴力，然后还有个迭代乱搞，可以得到61分... 1 namespace bf { 2 inline void solve() { 3 for(int i = 1; i <= n; i++) { 4 for(int j = i; 阅读全文
摘要：
题意：给定两棵树T1，T2，求d1[x] + d1[y] - d1[lca1(x, y)] - d2[lca2(x, y)]的最大值。 解：考虑把上面这个毒瘤东西化一下。发现它就是T1中x，y到根的路径并 - T2中x，y到根的路径交。 也就是T1中的一个三叉状路径和T2中lca到根的路径。 根据情 阅读全文
