最大流
The stroke
这个作者很懒,什么都没留下…
展开
-
HDU 4280 Island Transport ISAP+bfs 初始化 + 栈优化
Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 11917 Accepted Submission(s): 3802 Problem Description In the vast...原创 2018-08-20 21:23:33 · 226 阅读 · 0 评论 -
UVA 10480 Sabotage 最大流
UVA 10480 - Sabotage (最大流) Sabotage The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbances this is causing in...原创 2018-08-21 09:41:00 · 155 阅读 · 0 评论 -
最大流模板
最近学习了最大流虽然学的一般都是会简单的使用,一下是我用过的几个模板 模板一sap: #include <bits/stdc++.h> /* 用maze来存图 */ typedef long long ll; using namespace std; const int MAXN=1100; int maze[MAXN][MAXN]; int gap[MAXN],dis[MAXN...原创 2018-08-21 10:05:05 · 310 阅读 · 0 评论