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