2021年8月24日
【天梯pta】堆中的路径 (25 分)
摘要： 求堆中的路径，其实是可以看作是一道最小堆（小顶堆）的板子题。主要问题是解决建立最小堆，问题就可以迎刃而解了。 因此我们将此问题分解成两个子问题，第一步是建立最小堆，第二步是输出路径。其中建立最小堆更为关键，输出路径则容易得多。 零、题目 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定 阅读全文
posted @ 2021-08-24 20:42 LisavilaLee 阅读(378) 评论(0) 推荐(1)