Purslane

题解

/ 注册

全部文章 / 题解（共1篇）

C 题解

经典的王室联邦题目 . 考虑先划分子树 , 然后递归处理问题 . 当子树比较小的时候 , 可能不足 BBB 个 , 所以要维护以每个节点为根的目前没有处理的连通块 . 显然这样的块大小 <B< B<B . 考虑对于 uuu 的几个儿子 v1,v2,…,vkv_1,v_2,\dots...

构造

2023-02-09

0 256