摘要：
【CTSC2018】暴力写挂（边分治，虚树） 题面 "UOJ" "BZOJ" "洛谷" 题解 发现第二棵树上的$LCA$的深度这玩意没法搞，那么枚举在第二棵树上的$LCA$。 然后剩下的部分就是$dep[x]+dep[y] dep[lca]$ 这个玩意乱搞一下，就是$\frac{1}{2}(dep[ 阅读全文
摘要：
【WC2018】通道（边分治，虚树，动态规划） 题面 "UOJ" "洛谷" 题解 既然是三棵树，那么显然就是找点什么东西来套个三层。 一棵树怎么做？入门dp。 两棵树？假设在第一棵树中的深度为$dep$。在第一棵树中枚举$LCA$，因为两点之间距离可以转化为两点深度和减去两倍$LCA$的深度，而已知 阅读全文