Loading

2021年8月5日
CF772E Verifying Kingdom - 交互、点分治
摘要： 在我的洛谷博客中查看 题解 因为原树的所有非叶子节点都恰好有两个儿子，所以原树上 \(n\) 个叶子节点形成的虚树与原树同构。 考虑增量地构造虚树：假如前 \((i-1)\) 个叶子的虚树已经求出来了，那么怎么找到第 \(i\) 个叶子的位置呢？ 首先我们可以通过一次询问，确定叶子节点 \(i\) 阅读全文
posted @ 2021-08-05 17:51 Alan_Zhao_2007 阅读(82) 评论(0) 推荐(1) 编辑