摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转自：https://blog.csdn.net/water_glass/article/details/6823 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-1459 题目大意： 简单的说下题意（按输入输出来讲，前面的描述一堆的rubbish，还用来误导人），给你n个点，其中有np个是能提供电力的点，nc个是能消费电力的点，剩下的点(n-np-nc)是中转战即不提供电力也不消 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1149 题目大意： M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买这些有钥匙的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，但是猪圈可以重新打开，将猪的个数，重新分配，以达到卖出的猪的数量最多。 思路： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3549 题目大意： 给有向图，求1-n的最大流 解题思路： 直接套模板，注意有重边 传送门：网络流入门 阅读全文
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转自：https://www.cnblogs.com/SYCstudio/p/7260613.html 朴素算法的 阅读全文
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）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) 设 阅读全文