Codeforces Round 798 (Div. 2) C (树形DP、思维、*1600)

发布时间 2023-09-07 21:36:23作者: yanhy-orz

C. Infected Tree

题意:给定一棵树, 钦定 $ 1 $ 号点为根节点, 一开始根节点中毒了, 接下来的 $ n $ 个时刻, 每一时刻可以选择一个未被删除且未被感染的结点, 将其删除, 输出该节点之后, 其子树上的结点都被拯救下来, 然后, 所有已经被感染的结点, 会感染它所有未被删除的邻接点。