// pq会去找<,如果<返回值是对的,因为pq默认是从大到小排序,就是对的,
// 那么只要把小于号反过来用(让大于返回true,小于返回false),
// 就会从小到大排序了
typedef struct Point{
Point(int _point, int _e) : point(_point), e(_e) {}
bool operator < (Point x) const {
return this->e > x.e;
// 小于号返回的是错的,说明是从大到小排序
}
ll e;
int point;
} Point;
priority_queue优先级
最新推荐文章于 2024-04-01 16:28:53 发布