上下界费用流学习笔记 前言 今天（2019.7.5）模拟赛出了一道上下界最小费用可行流的题目，我比赛的时候把想到了正解是费用流，然而并不会打上下界费用流（TOT），赶紧恶补一下上下界费用流 下面整理一下网上的blog 话说这玩意比splay还难调啊,供电网络调了一整个晚上都没调出来 好吧 ...

先默认读者有基础的网络流以及费用流的知识前置 ...

笼子哥（滴滴打笼） 不死街道有棵大树下面有胖阿姨，旁边有座桥，过了桥往右下走，能看到很多尖帽子小人埋伏，走上房顶就能看见笼子哥。 希里斯 点亮“路边半寨”的篝火，回火祭场，和西里斯对话，她会做一 ...

国际惯例题面:如果我们枚举放几个零件的话，第二个限制很容易解决，但是第一个怎么办？(好的，这么建图不可做)考虑我们枚举每行每列最多放几个零件t，然后计算零件总数sum。这样如果可行的话，则有t*B&l ...

【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜 ...

此类问题可以分为三小类问题： 一、无源汇有上下界最大流 二、有源汇有上下界最大流 三、有源汇有上下界最小流 1、无源汇有上下界最大流 题目链接： sgu194 Reactor Cooling 题目大意：给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根 ...

有上下界网络流 有上下界的网络流即是在普通的网络流的基础上，额外添加每条边流量的限制。 普通的网络流可以认为是特殊情况的上下界网络流，即流量限制为\(f_i\in [0,maxflow]\) 而现在，我们要求的每条边的容量限制为\(f_i\in [B_i,C_i]\) 这类问题 ...

有上下界的网络最大流是指在网络流图中两点之间的路径上的流量Flow必须在一个范围之内。用[Bi,Ci]表示路径i，说明路径i上的流量Flow(i)大于等于Bi且小于等于Ci. 有上下界的网络流问题可以分为四类： 1. 无源汇网络可行流 2. 有源汇网络可行流 3. 有源汇网络最大 ...