2333：jzqjzq的博客专栏

orz原创者zkw%%% 送上zkw神犇的blog原址：传送门费用流建立在网络最大流的基础上，一张图中最大流有且仅有一个，但是最大流条数往往不止一条，这时候对于我们来说，可能要找出这些最大流中最小（或者最大）的那一条路径（贪心策略嘛），这就是最小（最大）费用最大流 ——以上就是定义嘛我们求费用流的算法也是非常多的，目前最流行的就是Edmond-Karp经过修改过后的费用流算法了，这个我就不多说了

餐巾计划题面：Luogu1251 经典题啊。然后被HN省选拿去当原题考了？？？ HNOI传送门：BZOJ1221 Luogu2223 除了输入略有出入以外其他包括题面和思路算法都是一样的，所以放在一起写了= = （双倍经验啊韩寒会画画后悔画韩红） 首先可以发现这是一个最小费用最大流问题 建图比较麻烦。。。我们把图看成一个餐巾的清洗关系循环图 首先要保证每一天有一定数量的餐巾能够使用，我

题面：BZOJ1877 Luogu2153 把每个点拆成两个点（起点和终点不用拆） 给你的连边E{x,y,z}从x的第一个点连到y的第二个点（流1费z），然后每个点的第二个点连向第一个点（流1费0），这样就可以保证每个点只经过一次了 然后起点1开始跑最小费用最大流，到终点n，第一个天数的答案就是最大流，最短路就是最小费用#include <cstdio>#include <algorithm