首页 > L2-4 缘之空
头像 sunsetcolors
发表于 2020-05-03 18:14:35
L L2-4 缘之空 题目地址: https://ac.nowcoder.com/acm/contest/5587/L 基本思路: 非常裸的lca和树上距离,由于没有给哪里是根,所以我们记录一下没有父节点就是根,然后对于每次查询的,,我们先判断是不是两个中的一个,然后再根据树上两点距离进一步 展开全文