Cyber

勿在浮沙筑高台

网络流Dinic算法

#include #include #include #include #include using namespace std; int maxn=1e9; int n,m,s,t,e,cost[1000],head[1000],pnt[1000*1000],next[1000],level[1...

2016-08-29 14:18:35

阅读数 238

评论数 0

SPFA算法

#include #include #include #include #include using namespace std; const int maxn=1e9; int n,m,tol,hed[10000],dis[10000],vis[10000],cnt[10000]; struc...

2016-08-25 14:15:55

阅读数 117

评论数 0

bellman-ford算法

#include #include #include #include using namespace std; const int maxn=1e9; int n,m,dis[1000]; struct node { int f; int t; int v; } edge...

2016-08-22 11:46:16

阅读数 174

评论数 0

dijkstra算法

#include #include #include #include using namespace std; const int maxn=1e9; int mp[100][100],dis[100],vis[100],n,m; void dijkstra(int s) { for(i...

2016-08-22 11:08:05

阅读数 259

评论数 0

Floyd算法

#include #include #include #include using namespace std; const int maxn=1e9; int mp[100][100]; int main() { int n,m; while(~scanf("%d%d&...

2016-08-22 11:07:14

阅读数 138

评论数 0

邻接表

#include #include #include #include using namespace std; const int maxn=100; int n,m,tol,hed[maxn]; struct node { int t; int v; int next...

2016-08-18 14:05:05

阅读数 177

评论数 0

最小生成树kruskal算法

#include #include #include using namespace std; int n,m,sum,tol; int fth[10000]; struct node { int f; int t; int v; } edge[100]; int cmp...

2016-08-18 14:04:02

阅读数 88

评论数 0

最小生成树prim算法

#include #include #include using namespace std; const int maxn=1e9; int n,m,sum,matrix[100][100],vis[100],dis[100]; int prim() { sum=0; for(i...

2016-08-18 14:03:07

阅读数 86

评论数 0

线段树区间和最大值

#include #include #include #include #define lson l, mid, rt << 1 #define rson mid + 1, r, rt << 1 | 1 using namespace std; const int m...

2016-08-15 18:54:56

阅读数 154

评论数 0

线段树点和

#include #include #include #include #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 using namespace std; const int maxn=1e5+10; int...

2016-08-15 15:48:46

阅读数 115

评论数 0

树状数组

#include #include #include #include using namespace std; const int maxn=1e5+10; int n,c[maxn]; int lowbit(int x) { return x&(-x); } void ins...

2016-08-11 10:29:04

阅读数 96

评论数 0

提示
确定要删除当前文章?
取消 删除