admin管理员组

文章数量:1623788

priority_queue默认为大根堆,也就是大的元素放在前面
让priority_queue支持小根堆的两种方法:
1.将所有的数全部取负,原本正数小的取负后反而大
2.从语法上,用STL自带的小根堆

priority_queue<int ,vector<int>,greater<int> >q;

本文标签: 两种方法priorityqueue小根堆