题目 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流 ...
分类：
其他好文 时间：
2018-03-21 18:32:29
阅读次数：
199
题目链接：https://www.luogu.org/problemnew/show/P2604 完全能当最大流和费用流两个板子的题。 题意简述：n个点，m条边，每条边除了给出连接的两个点与流量之外，额外给出将流量增加1的费用。 求1-n的最大流，以及将最大流增加k的最小费用。 最大流好办，忽视增加 ...
分类：
其他好文 时间：
2018-03-21 11:39:04
阅读次数：
171
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 ...
分类：
其他好文 时间：
2018-03-20 10:31:33
阅读次数：
171
题目 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我们用一个由0和1组 ...
分类：
其他好文 时间：
2018-03-15 22:11:28
阅读次数：
163
题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值是已知的，而且生物标本只能被 ...
分类：
其他好文 时间：
2018-03-11 19:17:28
阅读次数：
215
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
Web程序 时间：
2018-03-11 14:36:17
阅读次数：
232
luogu 2469 S -> i (cost=Ai,cap=1) S -> i'(cost=0, cap=1)i'-> j (cost=wi,cap=1)(i < j) i -> T (cost=0, cap=1) i -> i'(×) ...
分类：
其他好文 时间：
2018-03-11 11:53:18
阅读次数：
173
题目 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间，B ...
分类：
其他好文 时间：
2018-03-10 16:09:17
阅读次数：
160
今天状态真的是不一般的差。 LCT动态维护最大生成树没调出来，费用流又没写出来。 结果这道煞笔贪心都要重构一次代码才能A 然后做法其实很简单，逆向枚举每一个位，判断当前位经过一连串的运算后能否为1。当前位的值分0和1两种情况。 ...
分类：
其他好文 时间：
2018-03-06 21:44:24
阅读次数：
154
原题链接：https://www.luogu.org/problemnew/show/P4015 会写费用流了好开心啊。。。 题意简述：有m个仓库，第i个仓库有a[i]个货物，n个商店，第i个商店需要b[i]件货物。 第i个仓库向第j个商店运一件货物的价格为d[i][j]。 求最少花费。 费用流板子 ...
分类：
其他好文 时间：
2018-03-05 20:46:29
阅读次数：
163
