在C++中，priority_queue 默认是一个 大根堆（即最大元素在堆顶）。如果想将其改为 小根堆（即最小元素在堆顶），可以通过以下两种方式实现：方法 1：使用 greater 比较函数priority_queue 的第三个模板参数可以指定比较函数。使用 greater 可以让 priority_queue 成为小根堆。修改后的代码： #include <iostream> #include <vector> #include <queue> #include <cmath> using namespace std; struct nod...