啦啦啦天啦噜

摘要： treap板子（搬运黄学长）附黄学长传送门 「BZOJ3224」JoyOI 1728 普通平衡树 - treap - hzwer.com treap具有了heap的性质也具有一般平衡树的性质，它满足二叉查找树的性质，然后满足heap的优先级 代码： 阅读全文

摘要： spfa 邻接矩阵 int dist[maxn],mp[maxn][maxn]; int visit[maxn]; void spfa() //SPFA算法 { int i, now; memset(visit, false, sizeof(visit)); for(i = 1; i <= n; i 阅读全文

摘要： #include #include #include using namespace std; const int N=110; int num[N],low[N],head[N],vis[N]; bool cut[N]; int k,n,cnt,root; struct Edge{ int to,next; }edge[N1) || (u!=root && num[u]<=low[... 阅读全文