摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转载：https://blog.csdn.net/w417950004/article/details/50538 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意： 给出有向图以及边的最大容量，求从1到n的最大流 思路： 传送门：最大流的增广路算法 直接套用模板，用水流来理解网络流 阅读全文
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转载：https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html 网 阅读全文
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转载自：https://blog.csdn.net/txl199106/article/details/64441 阅读全文
摘要：
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 阅读全文