wh2124335的专栏

#include #include #include using namespace std; const int maxn = 100001; int key[maxn],chd[maxn][2],siz[maxn],root,top; int new_node(int e,int s=1){ key[top]=e; chd[top][0]=chd[top][1]=0; siz[top]=

#include #include #include #include #include using namespace std; struct Node{ int key,w,cnt; Node *l,*r; Node(int key,int cnt){ this->key=key; this->cnt=cnt; this->w=rand(); } }; class Trea

#include #include #include using namespace std; const int maxn = 100100; int key[maxn],lef[maxn],sib[maxn],cnt[maxn],fa[maxn]; int get_fa(int x){ int p=x; while(fa[x])x=fa[x]; while(p!=x){ int tm

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3724 这是道离线的好题！ 首先，关于题意：现在有一个从1~n的n-1条有向边，其中i连向i+1，并且给出了这n-1条边的长度。除了这n-1条边之外，还有m条特殊的有向边。现在规定，特殊的边最多只能走一次。然后给出q组询问，问从u到v的最短路。 其中n 直接在