- 優先隊列默認大頂堆,即堆頂元素是最大值
- 改成小頂堆時:
priority_queue<int,vector<int>, greater<int> > Q;//注意最后這里> >需要有空格,不然默認右移運算符>>
- 或者結構體重載operator排序, 注意排序方式與大小頂堆相反
priority_queue<int,vector<int>, greater<int> > Q;//注意最后這里> >需要有空格,不然默認右移運算符>>
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。