随笔分类 -  图论算法-树相关-dsu on tree

[Codeforces 208E] Blood Cousins(dsu on tree+倍增)
摘要：[Codeforces 208E] Blood Cousins(dsu on tree+倍增) 题面 给出一个有根树森林,点集总大小为$n$。有$m$个询问，每个询问包含两个数$v_i,p_i$,询问$v_i$的$p_i$级祖先的子树内有多少和$v_i$深度相同 分析 先把询问离线。 相同深度点的个 阅读全文
posted @ 2020-01-09 16:34 birchtree 阅读(225) 评论(0) 推荐(0)