摘要：###1.网络流最大流:dinic #include <bits/stdc++.h> using namespace std; const int N = 1e4+10; const int M = 1e5+10; /*下面就是著名的dinic算法了*/ template <typename T> 阅读全文

摘要：洛谷题面 题目大意比较简单,最重要的就是这三种规则了: 1.从梯形的顶至底的 $m$ 条路径互不相交； 2.从梯形的顶至底的 $m$ 条路径仅在数字结点处相交； 3.从梯形的顶至底的 $m$ 条路径允许在数字结点相交或边相交。 考虑网络流,建立源点$S$和汇点$T$,从$S$向每个顶层数字连边,每个 阅读全文

摘要：洛谷题面 这是一道关于网络流的建模题目 首先如果用最大流考虑,发现很难建出这个图,所以放弃 然后考虑用最小割考虑 我们发现题目中要我们求出最小价值,那么按照最大价值=总的价值-最小损失,我们需要建出一个图,求出其最小割 那么就尝试建图吧 1.只考虑个人价值 按照套路,我们建立一个源点$S$和汇点$T 阅读全文

摘要：网络流算法和建模 网络流的基本算法大家想必是知道的,主流的应该是Dinic和HLPP之类的,本人太弱,只会Dinic,当然事实上一般在算法竞赛中不大会搞一个Dinic做法必定会TLE的毒瘤题,所以基本算法会Dinic是完全足够的 还有些基本定理,首当其冲就是最大流最小割定理,虽然你可能不会证明它,但 阅读全文