费用流

Description 此生无悔入东方，来世愿生幻想乡！ 我没入教，WorldWide_D（出题人）入了古明地觉拥有的第三只眼，可以读取别人的内心想法，于是无论是妖怪，还是怨灵都为之感到恐惧&#…

1.最大流由源点sss到汇点ttt的最大流量。图的最大流≤\leq≤将图进行割边的流量(任意割) 证明最大流等于最小割: 简略版) 对于一张图网络，假设开始是一个连通图且源点sss和汇点ttt都在一个集合里，设图网络的最大流为FFF，那么FFF等于从源…

Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计…

算法进阶课整理 CSDN个人主页：更好的阅读体验原题链接题目描述给定一个包含 n n n 个点 m m m 条边的有向图，并给定每条边的容量和费用，边的容量非负。图中可能存在重边和自环，保证费用不会存在负环。求从 S S S 到 …

题目 n*m(n*m<3e5)的网格图，由空地、石头和1*2的床组成， Andrew想在网格图上找一个1*2的空地用来放床，他可以把别人的床进行如下挪动： ①花费p(1<p<1e9)的代价，以床的一个端点为轴不动， 将另一…

Description 给出一个n个点，m条边的有向图，每个点初始的值有正有负。你可以在每一个点加上一个数或是减去一个数，代价为你所选择的数*你所选择的点的加或减的费用（加减费用可以不同）。你也可以通过一条边把一定大小的…

Description 【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。…