2020年3月29日
Codeforces Round #629 (Div. 3) E. Tree Queries（LCA）
摘要： https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 阅读全文
posted @ 2020-03-29 00:01 AaronChang 阅读(127) 评论(0) 推荐(0)