2020年3月29日
Codeforces 1328E Tree Queries
摘要： 题意： 给出一颗树，以1为根节点。 每次询问给出一组节点，询问是否存在从根节点开始的链使得所有节点本身或父亲在链上 题解： 猜想这条链的终点一定是最深的那个节点。 考虑用倍增LCA做。 遍历询问序列，比较当前节点和最深节点的LCA与当前节点的高度差，如果大于1直接输出NO。 时间复杂度是O(NMlo 阅读全文
posted @ 2020-03-29 20:07 zlc0405 阅读(108) 评论(0) 推荐(0) 编辑