2022年11月10日
题解 P8827 [传智杯 #3 初赛] 森林
摘要： 本题解提供两种做法。 做法一 为了叙述方便，先引入 $n$ 级母树的概念。 定义 $1$ 级母树即为该子树被删去前，其所在的原来的完整的树。 如下图，以 $5$ 为根的一级母树为以 $3$ 为根的原来的子树。类似地，以 $1$ 为根的原来的树即为以 $3$ 为根的树的 $1$ 级母树以及以 $5$ 阅读全文
posted @ 2022-11-10 13:44 雪之下，树之旁 阅读(58) 评论(0) 推荐(0) 编辑