09 2018 档案

摘要：开long long的最大流 阅读全文

摘要：关于有源上下界最大流: https://blog.csdn.net/regina8023/article/details/45815023 阅读全文

摘要：#include using namespace std; const int maxN = 107; const int inf = 1e9 + 7; char G[maxN][maxN], snake[maxN][maxN]; int times[maxN][maxN][15]; int n, m, sx, sy, ex, ey, ans; int dir[4][2] = {{0,1},{1... 阅读全文

摘要：#include using namespace std; const int maxN = 123; const int inf = 1e9 + 7; char G[maxN][maxN]; int times[maxN][maxN][6]; int n, m, sx, sy, ex, ey, ans; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; ... 阅读全文

摘要：https://acm.taifua.com/archives/jsk31445.html 链接： https://nanti.jisuanke.com/t/31445 阅读全文

摘要：题意： 给定n个点和m条边， 每条边有流量上下限[b,c], 求是否存在一种流动方法使得每条边流量在范围内， 而且每个点的流入 = 流出 分析： 无源汇有上下界最大流模板， 记录每个点流的 in 和 out ， 然后如果一个点 i 的in > out, 从源点i连一条边到in， out > in 就 阅读全文