模板
kimnoic
telmonster
展开
-
spfa
#include #include #include #include #include #include #include using namespace std; #define Max 10010 struct edge { int u,v; edge () {} edge(int _u,int _v):u(_u),v(_v) {} }; vect原创 2015-02-21 18:01:46 · 258 阅读 · 0 评论 -
Prim【MST】
#include #include #define Max 10000 #define INF 1000000 using namespace std; int n,m; int edge[Max][Max]; int lowcost[Max]; int nearvex[Max]; void prim(int u0) { int sumweight = 0; for(i原创 2015-02-13 01:12:34 · 339 阅读 · 0 评论 -
Kruskal【MST】
#include #include #include using namespace std; #define Maxn 23333 #define Maxm 23333 struct edge { int u,v,w; }edges[Maxm]; int p[Maxn]; int n,m; int Find(int x) { int s; for(s=x;p[原创 2015-02-13 01:33:12 · 345 阅读 · 0 评论 -
网络流。。
ff #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3ffffff #define Max 10000 struct arctype { int c,f;//容量 流量 }; arctype原创 2015-03-10 00:08:46 · 300 阅读 · 0 评论