摘要: 链表的(较快) Dinic的核心是对搜索进行诱导(横向),降低复杂度。 阅读全文
posted @ 2017-04-21 16:03 浪矢-CL 阅读(248) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include using namespace std; #define M 9499999 int c[10004][10004],f[10004][10004]; int a[1000],pre[1000],n,m,s,t; int bfs(int s,int t) { ... 阅读全文
posted @ 2017-04-21 15:44 浪矢-CL 阅读(205) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include using namespace std; #define M 9499999 int map[10002][10002]; int vis[10003]; int n,m,s,t; int dfs(int s,int t,int f) { if(s==t) ... 阅读全文
posted @ 2017-04-21 14:51 浪矢-CL 阅读(128) 评论(0) 推荐(0) 编辑