摘要：
拆点 餐饮 农夫约翰一共烹制了 \(F\) 种食物，并提供了 \(D\) 种饮料。 约翰共有 \(N\) 头奶牛，其中第 \(i\) 头奶牛有 \(F_i\) 种喜欢的食物以及 \(D_i\) 种喜欢的饮料。 约翰需要给每头奶牛分配一种食物和一种饮料，并使得有吃有喝的奶牛数量尽可能大。 每种食物或饮 阅读全文
摘要：
最大流判定 Poj 2455 \(N\) 个点 ， \(P\) 条双向边，每条边有长度，每条边只能走一次。 需要从 $1$ 到 \(N\) ，进行 \(T\) 次。问经过的最大边权的最小值。 保证可以在不走重复道路的情况走 \(T\) 次 思路: 二分答案 判定用不超过 \(m\) 的边能不能到 \ 阅读全文
摘要：
多源汇最大流 很简单，建一个超级源点连接所有的源点，建一个超级汇点连接所有的汇点。 /* * @Author: zhl * @Date: 2020-10-20 11:09:59 */ #include<bits/stdc++.h> #define rep(i,a,b) for(int i = a;i 阅读全文
摘要：
东方文花帖|【模板】有源汇上下界最大流 说是模板，其实题意也不是那么简单易懂。 认真阅读题目后，建出下面的图 做完这个题可以更加理解 有源汇上下界最大流 源点全是出边，汇点全是入边会更好理解。 此时加的addEdge(t,s,inf) 的反向边的流量就是基础流量，然后去掉再跑最大流，两个流加起来。 阅读全文