链接：http://poj.org/problem?id=2516
题意：有k种货物，n个客户对每种货物有一定需求量，有m个仓库，每个仓库里有一定数量的k种货物，然后k个n*m的矩阵，告诉从各个仓库到各个客户位置运送单位第k种货物所需的运费，问满足所有客户需求的最小费用，如满足不了所有客户，则输出-1。
思路：题目有点绕，不过多看看也就理解了。这道题算是最小费用最大流的入门题吧，建图很...
分类：
其他好文 时间：
2014-08-16 13:50:20
阅读次数：
306
二分加最短路#include #include #define N 1005#define INF 0x3f3f3f3fstruct tt{ int h,cost;}dis[N][N];int vis[N],d[N],num =1;int dijkstral(int v0,int t,int ...
分类：
其他好文 时间：
2014-08-14 19:48:19
阅读次数：
298
1 //Accepted 564 KB 63 ms 2 //和hdu1227一样 3 //dp[i][j]=min(dp[i][j],dp[k][j-1]+cost[k+1][i]) 4 //初始化条件，dp[0][0]=0; 5 //dp[i][0]=inf;i>=1; 6 #inc...
分类：
其他好文 时间：
2014-08-14 16:30:59
阅读次数：
177
Impublished using a low cost cheap ghd straighteners australia conventional typical standard traditional in wide quantities of prints at only one reac...
分类：
其他好文 时间：
2014-08-14 13:39:48
阅读次数：
273
一个网络媒体(网站)会包含有数十个甚至成千上万个页面，网络广告所投放的位置和价格 就牵涉到特定的页面以及浏览人数的多寡。这好比平面媒体(如报纸)的“版位”、“发行 量”，或者电波媒体(如电视)的“时段”、“收视率”的概念。 1.CPM(Cost Per Mille，或者Cost Per Thous....
分类：
其他好文 时间：
2014-08-14 13:32:18
阅读次数：
257
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7496 Accepted Submission(s): 1918
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 22:10:04
阅读次数：
320
ZOJ 1027/*zoj 1027 poj 1080 思路： 三种状态,取最大值：s1[i]和s2[j]配 ：dp[i-1][j-1]+cost[my[s1[i]]][my[s2[j]]];s1[i]和'-' 配： dp[i-1][j]+cost[my[s1[i]]][my['-']];s2[.....
分类：
其他好文 时间：
2014-08-12 21:22:36
阅读次数：
179
题目大意：
一条街上有很多个餐厅，现在要在n个餐厅中选取m个作为仓库。
使得其他的餐厅到这些仓库的距离的和最小。
思路分析：
状态方程: dp [i] [j] 表示 前 j 个餐厅已经建了 i 个仓库。
转移方程: dp[i] [j] = min ( dp[i-1] [k] + cost[k+1][j] ) ...cost[ p ][ q ] 表示在p q 之间建立一个仓库...
分类：
其他好文 时间：
2014-08-11 15:05:12
阅读次数：
216
用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。
cost记录每两个村庄之间建一个邮局的最小代价。
转移方程： dp[j][i]=Min(dp[j][i],dp[k][i-1]+cost[k+1][j])
前j个村庄建i个邮局=前k个村庄建I-1个邮局+第k+1村庄到第j村庄建一个邮局的代价
...
分类：
其他好文 时间：
2014-08-11 15:02:42
阅读次数：
156
