网络流(学习)
关注
分享
扫一扫
桃社长
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
网络流——最大流学习
ad原创 2019-06-03 21:31:20 · 389 阅读 · 0 评论 -
图论——网络流——最大流（1.0版 强化）
Dinics算法 矩阵版#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define N 1001int 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 · 286 阅读 · 0 评论 -
图论——网络流——最小费用流（1.0版）
一、spfa+EK算法：算法思路：1、通过spfa找增广路{ 将费用看成 距离，通过在最小距离的前提下找增广路。}2、通过EK计算增加量#include <iostream>#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int maxn = 5000 + 7...原创 2019-06-21 22:03:25 · 1259 阅读 · 0 评论