- 博客(3)
- 收藏
- 关注
RSS订阅原创 倍增lca
倍增lca ```cpp #include<bits/stdc++.h> using namespace std; const int M=5e5+100; struct st{ int nxt,to; }edge[M<<1]; int head[M],num; void add(int x,int y){ edge[++num].to=y; edge[num].n...
2019-11-15 14:45:20
122
原创 dijkstra！！！！复习
dijstra复习***** 使用结构体优先队列 #include<bits/stdc++.h> using namespace std; const int N=100001,M=200000*2; struct st{ int nxt,to,w; }edge[M]; int head[N],num; void ad(int x,int y,int w) { edge[++nu...
2019-07-10 16:13:07
135
原创 kruskal！！！！复习
kruskal #include<bits/stdc++.h> using namespace std; inline int rd(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&am...
2019-07-10 16:09:39
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人