2021年8月6日
题解 CF208E 【Blood Cousins】
摘要： 无任何高级数据结构。 本题分为两部分： 一部分是求出树上 \(k\) 级祖先，直接倍增跳就可以。 另一部分是求出树上 \(k\) 级子孙的数量，这一部分比较复杂。 首先一个点的 \(k\) 级子孙的深度显然都是一样的，因为是在同一子树内，所以，如果我们把 \(dep\) 为 \(x\) 的点的 \( 阅读全文
posted @ 2021-08-06 17:43 zhaohaikun 阅读(58) 评论(0) 推荐(0)