2011-5-14 20:48:54 阅读65 评论0 142011/05 May14
有一条公路，点1是仓库所在地（物资的起点），n是某一工地（物资的终点）每条弧旁的两个数字分别表示某一时间内通过该段路的最多吨数和每吨物资通过该段路的费用。
输入格式
第一行：1个数N(0<n<100)
从第2行~+00行 是a到b 能通过c吨 每吨价值为d。
(0<a,b<100)
输出格式
1个数：通过最多货物使用的最小钱。
参考程序：
program Maxflow_With_MinCost;
const
maxN=100;
作者 | 2011-5-14 20:48:54 | 阅读(65) |评论(0) | 阅读全文>>
2011-4-16 20:42:51 阅读117 评论1 162011/04 Apr16
作者 | 2011-4-16 20:42:51 | 阅读(117) |评论(1) | 阅读全文>>
2011-4-16 20:37:47 阅读66 评论0 162011/04 Apr16
作者 | 2011-4-16 20:37:47 | 阅读(66) |评论(0) | 阅读全文>>
2011-4-16 20:33:34 阅读59 评论0 162011/04 Apr16
作者 | 2011-4-16 20:33:34 | 阅读(59) |评论(0) | 阅读全文>>
2010-5-31 13:14:41 阅读368 评论0 312010/05 May31
作者 | 2010-5-31 13:14:41 | 阅读(368) |评论(0) | 阅读全文>>
查看所有日志>>
| 博客等级 | 加载中... |
| 今日访问 | 加载中... |
| 总访问量 | 加载中... |
|
| 最后登录 | 加载中... |