09 2014 档案

max_flow(Dinic) 分类： ACM TYPE 2014-09-02 15:42 94人阅读 评论(0) 收藏
摘要：#include #include #include #include #include using namespace std; const int INF = 0x3fffffff; int g[1005][1005]; int p... 阅读全文
posted @ 2014-09-02 15:42 天I火 阅读(114) 评论(0) 推荐(0) 编辑
max_flow(Edmond_Karp) 分类： ACM TYPE 2014-09-02 10:47 92人阅读 评论(0) 收藏
摘要：#include #include #include #include using namespace std; const int INF = 0x3fffffff; int g[1005][1005]; bool vis[1005]; ... 阅读全文
posted @ 2014-09-02 10:47 天I火 阅读(100) 评论(0) 推荐(0) 编辑
max_flow(Ford-Fulkerson) 分类： ACM TYPE 2014-09-02 01:50 110人阅读 评论(0) 收藏
摘要：#include #include #include #includeusing namespace std;const int INF = 0x3fffffff;int g[1005][1005];bool vis[1005];int m;int Ford(int s,int t,int f){... 阅读全文
posted @ 2014-09-02 01:50 天I火 阅读(130) 评论(0) 推荐(0) 编辑
short-path problem (Spfa) 分类： ACM TYPE 2014-09-02 00:30 103人阅读 评论(0) 收藏
摘要：#include #include #include #include #include using namespace std;#define INF 0x7fffffffstruct edge{ int t; long long d;};vector g[20005];int n, ... 阅读全文
posted @ 2014-09-02 00:30 天I火 阅读(134) 评论(0) 推荐(0) 编辑
short-path problem (Floyd) 分类： ACM TYPE 2014-09-01 23:58 100人阅读 评论(0) 收藏
摘要：#include #include #include using namespace std;const int INF = 0x3fffffff;int g[1005][1005];int m;void Floyd(){ int i, j, k; for (k=1;kg[i][k]... 阅读全文
posted @ 2014-09-01 23:58 天I火 阅读(120) 评论(0) 推荐(0) 编辑
short-path problem (Dijkstra) 分类： ACM TYPE 2014-09-01 23:51 111人阅读 评论(0) 收藏
摘要：#include #include #include using namespace std;const int INF = 0x3fffffff;int g[1005][1005];int m;int Dijkstra(int s,int t){ bool visit[1005]; ... 阅读全文
posted @ 2014-09-01 23:51 天I火 阅读(131) 评论(0) 推荐(0) 编辑
Binary Indexed Tree 2D 分类： ACM TYPE 2014-09-01 08:40 95人阅读 评论(0) 收藏
摘要：#include #include #include #include #include using namespace std; int map[1015][1015]; void update(int x,int y, int n) ... 阅读全文
posted @ 2014-09-01 08:40 天I火 阅读(107) 评论(0) 推荐(0) 编辑