- 优先队列默认大顶堆,即堆顶元素是最大值
- 改成小顶堆时:
priority_queue<int,vector<int>, greater<int> > Q;//注意最后这里> >需要有空格,不然默认右移运算符>>
- 或者结构体重载operator排序, 注意排序方式与大小顶堆相反
priority_queue<int,vector<int>, greater<int> > Q;//注意最后这里> >需要有空格,不然默认右移运算符>>
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。