题目：http://acm.hdu.edu.cn/showproblem.php?pid=4411 ps：这题会有重边，以后一定要注意，每道题都要判重！ ...
分类：
其他好文 时间：
2016-11-03 18:12:35
阅读次数：
201
A new Graph Game Problem Description An undirected graph is a graph in which the nodes are connected by undirected arcs. An undirected arc is an edge ...
分类：
其他好文 时间：
2016-10-27 12:49:47
阅读次数：
209
题目：http://poj.org/problem?id=2195 处理出每个人到每个门的曼哈顿距离，分别建立容量为1费用为曼哈顿距离的边，在源点和每个人人之间建立容量为1费用为0的边，在门和汇点之间建立容量为1费用为0的边，然后跑最小费用流即可。 ...
分类：
其他好文 时间：
2016-10-19 14:02:41
阅读次数：
152
费用流 把每个工人点拆成n个，代表是修的倒数第几辆车，这样费用就很好设定了。 总体构图 ： 源点向所有顾客连边（1,0） 所有工人点向汇点连边（1,0） 顾客向工人点连边，第i位顾客向第j个工人拆出的第k个点连边（1，k*cost[i][j]） 代码 ： ...
分类：
其他好文 时间：
2016-10-17 13:36:13
阅读次数：
121
网络流——最小费用流。 好久没写了板子都快忘了。将m个工人拆成n个点，点（i，j）表示让i工人在倒数第j辆车时去修连向这个点的车，那么显而易见代价为j*ti（后面的人要等）。 ...
分类：
其他好文 时间：
2016-10-14 17:14:03
阅读次数：
205
最近在练习费用流 ， 不是要用spfa吗 ，我们教练说：ns学生写朴素的spfa说出去都让人笑 。 QwQ，所以就去学了一下优化 。 slf优化就是双向队列优化一下，本来想用lll优化，可是优化后我tm居然t了（那道题特地卡spfa），所以lll优化太迷了 ，还是只用slf优化好 。 ...
分类：
其他好文 时间：
2016-10-08 11:25:34
阅读次数：
215
就是写个版 ，qwq ，借鉴的黄学长的模板 。 ...
分类：
其他好文 时间：
2016-10-07 13:29:46
阅读次数：
131
添加超级源点（与点1之间的边容量为2，权值为0）和超级汇点（与点N之间的边容量为2，权值为0），求流量为2的最小费用流。注意是双向边。 ...
分类：
其他好文 时间：
2016-10-03 23:17:02
阅读次数：
105
Fox Ciel is playing a card game with her friend Jiro. Jiro has n cards, each one has two attributes: position (Attack or Defense) and strength. Fox Ci ...
分类：
其他好文 时间：
2016-10-03 00:07:10
阅读次数：
333
