链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4533 题意： ...
分类：
其他好文 时间：
2018-08-27 01:06:43
阅读次数：
179
我是萌新刚学OI，请问LCT怎么写常树最小啊 我是女生刚学OI，请问树链剖分哪里写挂了？ 萌新求教，这棵SBT哪里有问题啊啊啊…… 刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类：
其他好文 时间：
2018-08-25 11:25:47
阅读次数：
213
最大流： （1）最大流定义： 在容量网络中,满足弧流量限制条件,且满足平衡条件并且具有最大流量的可行流,称为网络最大流,简称最大流。 （2）最大流判断两点之间是否有流量： 通过判断它的逆向边是否有流来实现。 费用流: （1）费用流定义： 费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的 ...
分类：
其他好文 时间：
2018-08-23 22:11:47
阅读次数：
296
度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题： 喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。 由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。 同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最 ...
分类：
其他好文 时间：
2018-08-23 22:08:06
阅读次数：
187
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1877 [算法] 不难看出，第一问要求的是最大流，第二问求的是最小费用最大流 注意建图时要将每个点拆成入点和出点，防止经过同一个地点多次 [代码] ...
分类：
其他好文 时间：
2018-08-17 14:23:02
阅读次数：
134
#include <iostream> #include <string> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <queue> #i ...
分类：
其他好文 时间：
2018-08-01 14:11:21
阅读次数：
116
最小费用最大流问题 最小费用最大流问题： 在最大流有多组解时，给每条边在附上一个单位费用的量，问在满足最大流时的最小费用是多少？ 来搞清楚一些概念： 最小费用最大流：指满足源点流出的流量最大且流量平衡时，总费用最小的一个网络。 最小费用可行流：指满足流量平衡时，总费用最小的一个网络。 最大费用最大流 ...
分类：
其他好文 时间：
2018-07-31 11:51:03
阅读次数：
229
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6478 Accepted Submission(s): 3411 Pro ...
分类：
其他好文 时间：
2018-07-23 12:28:26
阅读次数：
169
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 19347 Accepted: 6907 Case Time Limit: 1000MS issions: 19347 Accepted: 6907 ...
分类：
其他好文 时间：
2018-07-15 14:59:41
阅读次数：
235
//dinic 最小费用最大流 //只需将最大流中的bfs改为SPFA即可 #include #include #include #include #include #include #include #define ll long long #define ull unsigned long lo... ...
分类：
其他好文 时间：
2018-07-08 18:08:08
阅读次数：
165
