2020年3月27日
Codeforces Round #629 (Div. 3) E. Tree Queries(LCA)
摘要： Codeforces Round 629 (Div. 3) E. Tree Queries "题目链接" 先处理出每个节点在树内的深度,之前想了一个假算法,就是从节点最深的节点,一直找父亲,但没有考虑到极端情况,就是假设树已经退化成一条链了,但每次只需要找两个节点,一个在最下面,一个在最上面,每次查 阅读全文
posted @ 2020-03-27 11:21 hh13579 阅读(432) 评论(0) 推荐(0)