摘要：
我们知道johnson最常见的做法是 spfa+dijkstra 我们先有spfa板子： bool spfa(int st){ queue<int>q; memset(h,63,sizeof h); h[st]=0; vis[st]=1; q.push(st); while(!q.empty()){ 阅读全文
摘要：
普通平衡树： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct FHQ_Treap{ protected: struct node{ node *ch[2]; int siz,val,key; node 阅读全文