摘要：#include #define fi first #define se second #define pii pair using namespace std; const int maxn=2e2+10; const int inf = 0x3f3f3f3f; vector vs[maxn]; priority_queue que; int dis[maxn]; void dij(int... 阅读全文

摘要：#include<bits/stdc++.h> #define int long long using namespace std; const int maxn=3e5+10; int a[maxn]; int dp[maxn]; int visit[maxn]; vector<int> vs[m 阅读全文

摘要：在一个网络里 对于S流到T的流量，有很多值。其中这些值的最大值，我们称为S到T的最大流 （想象成自来水管，S就是水厂，T就是你家，边就是管子，最大流就是能流到你家水量的最大值） 介绍三个相关的知识点 （1） 容量网络 边是容量 （2） 流量网络 边是流量(建完图 一开始流量都是0 ) 这个是会变的 阅读全文

摘要：网络 G=（V,E） 是一张有向图 我们计算的最大流是指 一个点S(源点) 流向 一个点T(汇点) 的最大流量 c(x,y) 表示x到y这条边的容量 f(x,y) 表示x流向y的量 可以为负 即 f(x,y)=-f(x,y); 三大性质 （一） 容量限制 对于 f(x,y) 一定有 f(x,y)<c 阅读全文