k种货物分开求解最小费用最大流，主要减少了寻找最短路的时间。 #include<queue> #include<cstdio> #include<cstring> using namespace std; #define maxe 256000 //pay #define maxv 5120 //p ...
分类：
其他好文 时间：
2019-08-13 15:53:00
阅读次数：
100
题目链接：HDU-3081 Marriage Match II 题意 有$n$个男孩和$n$个女孩玩配对游戏，每个女孩有一个可选男孩集合(即每轮游戏的搭档可从集合中选择)，已知有些女孩之间是朋友(这里的朋友关系是相互的，即a和b是朋友，a和c是朋友，那么b和c也是朋友)，那么她们可以共享男孩集合，即 ...
分类：
其他好文 时间：
2019-08-13 00:45:40
阅读次数：
81
题目链接：HDU-3338 Kakuro Extension 题意 给出一个$n\times m$的网格，每个格子为黑色或白色，对于一行中连续的若干个白色格子，我们要往这若干个白色格子中填入$1~9$的数字，使其和等于左边黑色格子中的一个已知数字$a_1$；对于一列中连续的若干个白色格子，同理填入$ ...
分类：
其他好文 时间：
2019-08-11 15:08:51
阅读次数：
71
链接: https://vjudge.net/problem/HDU 3081 题意: Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is simi ...
分类：
其他好文 时间：
2019-08-11 13:04:26
阅读次数：
108
网络流是什么？ 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 图 ...
分类：
其他好文 时间：
2019-08-10 21:41:45
阅读次数：
103
链接: https://vjudge.net/problem/HDU 4289 题意: You, the head of Department of Security, recently received a top secret information that a group of terror ...
分类：
其他好文 时间：
2019-08-10 13:50:14
阅读次数：
88
链接: https://vjudge.net/problem/HDU 4292 题意: You, a part time dining service worker in your college’s dining hall, are now confused with a new problem: ...
分类：
其他好文 时间：
2019-08-09 23:55:05
阅读次数：
229
题目链接：POJ-1459 Power Network 题意 有$np$个发电站，$nc$个消费者，$m$条有向边，给出每个发电站的产能上限，每个消费者的需求上限，每条边的容量上限，问最大流量。 思路 很裸的最大流问题，源点向发电站连边，边权是产能上限，消费者向汇点连边，边权是需求上限，其余的连边按 ...
分类：
Web程序 时间：
2019-08-09 23:38:40
阅读次数：
141
对于最小费用最大流问题，它的重点就在于 “增广路” 什么是 增广路？ 就是在以找的的路的基础上再加一条路 加上这条路能让结果更大，直接使用 Dijkstra 能找的的路是最短的路，继续用能找到剩下路中间的最小路， 但是这两条路加上来不一定是总体的最小路 ，第一次 1->3 ->5->4->6 第二次 ...
分类：
其他好文 时间：
2019-08-09 23:26:42
阅读次数：
89
"题目" 题目大意 给你一个树形的网络，每条边从父亲流向儿子。根节点为原点，叶子节点流向汇点，容量为无穷大。 可以给一些边扩大容量，最多总共扩大$m$容量。每条边的容量有上限。 求扩大容量后最大的最大流。 思考历程 隐隐约约地猜到正解跟树链剖分有什么关系，可是没有打，也没有时间打。 只能暴力DP来水 ...
分类：
其他好文 时间：
2019-08-09 21:36:32
阅读次数：
72
