2020年4月7日
E. Blood Cousins（dsu+倍增）
摘要： 题：https://codeforces.com/problemset/problem/208/E 题意：给定树，问m个询问，每个询问vi，pi，要查询和vi有pi级相同祖先的对数； 分析：支持离线且没修改，考虑dsu，，因为树每个节点向上的路径是一定的，所以我们吧询问点vi转移到pi级祖先上，然后 阅读全文
posted @ 2020-04-07 23:35 starve_to_death 阅读(118) 评论(0) 推荐(0) 编辑