C++ STL的一些操作

priority_queue

最常用的当然是在dij的时候.

#include <queue>

struct node {
    int x, dis;
    bool operator < (const node a) const { return a.dis < dis; } 
    //需要注意的是这个地方要反着写，一定要反着写，也就是平常打cmp时的dis<a.dis改成a.dis<dis
    //然后在node a前面加上一个const
    
};

priority_queue<node> Q;#include <qu