2020年5月3日
[每日一题]: E. Tree Queries -- 最近公共祖先
摘要： 题目: 题目大意: 给一棵树,然后从树上拿出来几个点,问这几个点是否在同一条链上或者某些点和这条链的距离是否为1,满足 这样的条件 即 Yes,反之则 No. 考察点: LCA、最近公共祖先 侃侃： 同一条链上的点有啥特征呢？ 在同一条链上,最深的点与较浅的点的最近公共祖先一定是 较浅的点。 所以, 阅读全文
posted @ 2020-05-03 19:44 IceSwords 阅读(140) 评论(0) 推荐(0) 编辑