网络流(学习)
Probie Tao
这个作者很懒,什么都没留下…
展开
-
网络流——最大流学习
ad原创 2019-06-03 21:31:20 · 300 阅读 · 0 评论 -
图论——网络流——最大流(1.0版 强化)
Dinics算法 矩阵版 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define N 1001 int n,m;//n个点m条边 int S,T;//源点、汇点 int level[N];//存储结点分层层数 struct Edge { int cap; int flow; } edge[N][N]; bool bf...原创 2019-06-20 20:51:43 · 230 阅读 · 0 评论 -
图论——网络流——最小费用流(1.0版)
一、spfa+EK算法: 算法思路: 1、通过spfa找增广路 { 将费用看成 距离,通过在最小距离的前提下找增广路。 } 2、通过EK计算增加量 #include <iostream> #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int maxn = 5000 + 7...原创 2019-06-21 22:03:25 · 1207 阅读 · 0 评论