网络流
BEconfidence
坚持才是胜利之道
展开
-
[最大流]UVa11082
思想完全是紫书上的思想 模板并不能很好的理解 还需要花时间好好理解 #include using namespace std; const int maxn = 50 + 5; const int INF = 0x7f7f7f7f; struct Edge{ int from,to,cap,flow; Edge(int u=0,int v=0 ,int c=0,int f=0原创 2015-09-05 14:06:26 · 395 阅读 · 0 评论 -
[最大流]UVa820 - Internet Bandwidth
传说中牛逼的网络流,刷了两道例题就刷不动了,还是要好好理解核心算法。 增广路算法的核心内容:参量网格中任意一条从s到t的有向道路都对应一条原图中的增广路。 求出能增的最大的值d。而且经证明是成立的。 所以就有一条类似结论的东西: 当且仅当参量网格中不存在s-t增广路时,此时的流是从s到t的最大流。 DFS很慢,于是就用到看BFS,此便是Edmonds-Karp算法,很多细节还是要好好理解原创 2015-09-10 21:25:20 · 697 阅读 · 0 评论 -
[最小费用最大流]UVa1658
这种问题难点仅在于建模 理解透彻原模型! #include using namespace std; const int maxn = 10000 + 100; const int INF = 0x7f7f7f7f; typedef long long LL; struct Edge{ int from,to,cap,flow,cost; Edge(int u,int v原创 2015-09-05 15:23:15 · 534 阅读 · 0 评论