基本信息

---

下载

文档摘要

---

2024年12月GESP真题及题解(C++七

级):燃烧

题目描述

小杨有一棵包含个节点的树，其中节点的编号从到。节点的权值为。

小杨可以选择一个初始节点引燃，每个燃烧的节点会将其相邻节点中权值严格小于自身权值的在节点间扩散直到不

会有新的节点被引燃。

小杨想知道在合理选择初始节点的情况下，最多可以燃烧多少个节点。