2018年9月20日
luogu P3398 仓鼠找sugar
摘要： 嘟嘟嘟 首先我们考虑两种肯定碰不到的情况：1.a, b 的LCA的深度都比c, d 大。2.c, d 的LCA的深度都比a, b大。 那么我们考虑剩下的情况：设 l1 = lca(a, b), l2 = lca(c, d)。 1.如果deep[l1] >= deep[l2]：那么只要c或d到根的路径 阅读全文
posted @ 2018-09-20 14:15 mrclr 阅读(154) 评论(0) 推荐(0)