易错

乘法逆元：

inv[1] = 1;
for(int i = 2; i < p; ++ i)
    inv[i] = (p - p / i) * inv[p % i] % p;

根堆

小根堆：
priority_queue<int,vector<int>,greater<int> >
大根堆：
priority_queue<int>

spfa&&dij的区别

spfa不要判重（if(bo[x])continue;）而dij要

spfa不要pair而dij要