题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=693题意：有一个 k 核的处理器和 n 个工作，全部的工作都须要在一个核上处理一个单位的时间，每一个核在不同一时候间处理同一个工作的花费是递增的，每一个核一次仅仅能处理一个工作，求运用k个核...
分类：
其他好文 时间：
2014-10-27 10:44:19
阅读次数：
223
嗯~第一次写费用流题。。。这道就是费用流的模板题，找不到更裸的题了建图：每个m(Man)作为源点，每个H(House)作为汇点，各个源点与汇点分别连一条边，这条边的流量是1（因为每个源点只能走一条边到汇点），费用是 从源点走到汇点的步数，因为有多个源点与汇点，要建一个超级源点与超级汇点，超级源点与各...
分类：
其他好文 时间：
2014-10-18 23:41:05
阅读次数：
401
Flow Problem
Problem Description
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph....
分类：
其他好文 时间：
2014-09-24 18:35:37
阅读次数：
272
题意：农场主想从1到n，然后从n到1，每条边最多走一次，不能走重复的路，问最短距离是多少。
建图：取超级源点s，并与房子连一条边，容量为2，费用为0；取barn与超级汇点 t 的边的容量为2，费用为0
房子与barn的费用为距离，容量为1
#include
#include
#include
#include
#include
#include
const int maxn =...
分类：
其他好文 时间：
2014-08-20 21:10:12
阅读次数：
365
依然最小费用最大流模板题建边麻烦了些#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y)...
分类：
其他好文 时间：
2014-08-13 21:42:47
阅读次数：
180
练练最小费用最大流此外此题也是一经典图论题题意：找出两条从s到t的不同的路径，距离最短。 要注意：这里是无向边，要变成两条有向边#include #include #define MAXN 1005#define MAXM 10005#define INF 0x3f3f3f3fstruct Edg....
分类：
其他好文 时间：
2014-08-13 18:21:06
阅读次数：
202
/*坑啊，pe的程序在zoj上原来是wa。
题目大意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，而且给每个女神i拍照有数量限制[Li，Ri]，
对于每个女神n天的拍照总和不能超过Gi，如果有解求屌丝最多能拍多少张照，并求每天给对应女神拍多少张照；否则输出-1。
解题思路：增设一源点st，汇点sd，st到第i天连一条上界为Di下界为0的边，每个女神到...
分类：
其他好文 时间：
2014-08-12 22:14:54
阅读次数：
299
hdu 3549 Flow Problem（最大流模板题）...
分类：
其他好文 时间：
2014-08-10 10:26:20
阅读次数：
237
