摘要：
题意：有源汇上下界最小流裸题，主要就是输入要用字符串的问题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<in 阅读全文
摘要：
题意：有一堆点和边，1起点，n终点，某些边有可能必须满流，要求满足条件的最小流 解法：按原图建边，满流的即上下界都是容量，但是这样按有源汇上下界可行流求出来的可能不是最小流，那么我们需要开始建边的时候不要建从t到s的边，先跑一边从ss到tt的最大流，然后把该边加上再跑一次从ss到tt的最大流，那么从 阅读全文
摘要：
题意：给一些约束条件，要求算能否有可行流，ps：刚开始输入的是每一列和，那么就建一条上下界相同的边，这样满流的时候就一定能保证流量相同了，还有0是该列（行）对另一行每个点都要满足约束条件 解法：先按无源汇上下界可行流建边，然后添加一条从t到s的容量为inf的边，从超级源到超级汇跑一边最大流，看流量是 阅读全文