警告后人,如果你用的是堆优化Dij
查看原帖
警告后人,如果你用的是堆优化Dij
1013950
__youzimo2014__楼主2024/8/7 17:07
  1. STL 提供的优先队列 priority_queue 是大顶堆,但是它认小于号,所以比较函数得反着写。
  2. pair 比较方法是先比 first 再比 second。

如果你不想把比较函数反着写(或者你用的是 pair),可以试试 priority_queue<nod, vector<nod>, greater<nod>>。

2024/8/7 17:07
加载中...