摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >
题目链接 点燃木棒 点燃木棒专场题解 核心思想和解法 建图（有点难）+遍历每个点的BFS，建图时不能仅仅保存节点下标的邻接表，还需要保存边的下标！这一点非常重要！
最小高度数 思想：利用拓扑排序！
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明：
1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。
本文详细解析了如何通过复杂图建图技术，使用BFS遍历并保存边的下标，进而实现最小高度数的计算。关键在于利用拓扑排序来解决点燃木棒问题，理解邻接表的扩展和其在算法中的重要性。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
