
最小费用流
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
最小费用流
描述给你一个m x n (1 ij输入多组测试数据。首先是数据组数T对于每组测试数据,第1行是两个正整数m, n,分别表示矩阵的行数和列数。接下来的m行,每行n个整数,之间用一个空格分隔,表示矩阵A的元素。输出每组数据输出一行,表示选出的数的和的最小值。数据范围小数据:1 大数据:1 样例输入原创 2014-04-12 01:45:29 · 759 阅读 · 0 评论 -
POJ2135--Farm Tour(最小费用最大流)
DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of w原创 2014-04-12 01:58:54 · 959 阅读 · 0 评论 -
acdream--Matrix sum
Problem Descriptionsweet和zero在玩矩阵游戏,sweet画了一个N * M的矩阵,矩阵的每个格子有一个整数。zero给出N个数Ki,和M个数Kj,zero要求sweet选出一些数,满足从第 i 行至少选出了Ki个数,第j列至少选出了Kj个数。 这些数之和就是sweet要付给zero的糖果数。sweet想知道他至少要给zero多少个糖果,您能帮他做出一个最优策略吗?原创 2014-08-02 11:08:33 · 692 阅读 · 0 评论