_0x_moon

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #Rinne Loves Graph#

优先队列一个节点塞三个元素，类似于记忆化好的我先承认我没学过动态规划，在看到这个题之前，我刚刚完成了dij+heap的模版题，然后我结合两大搜索，写出了这个代码下面分析过程 1.一个节点是1，那么是要计入次数的，就是num要随着这次搜索+1。 2.在邻接表存储dij算法的遍历时，不需要更新最小的...

C++ 记忆化搜索堆(优先队列)

2025-10-23

1 17