摘要: CTSC2018 暴力写挂 题意: [题目传送门][1] 题解: emm……第一次写边分治…… 考虑到第二棵树上的$Lca$我们难以处理,于是我们可以考虑枚举第二棵树上的$Lca$,然后在第一棵树上最大化$dep_u + dep_v dep_{lca}$。但是在这个式子中,又受到了第一棵树上$Lca 阅读全文
posted @ 2019-03-21 10:09 Apocrypha 阅读(378) 评论(0) 推荐(0) 编辑