- 博客(3)
- 收藏
- 关注
原创 倍增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
87
原创 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
110
原创 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
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人