题目名称 739. [网络流24题] 运输问题
输入输出 tran.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 祝一帆 于2012-04-05加入修改该题
开放分组 全部用户
提交状态
分类标签
网络流
分享题解
通过:161, 提交:260, 通过率:61.92%
任一凡 100 0.000 s 0.00 MiB C++
Hallmeow 100 0.000 s 0.00 MiB C++
HZOI_蒟蒻一只 100 0.000 s 0.00 MiB C++
jhs 100 0.000 s 0.00 MiB C++
刘睿佳 100 0.000 s 0.00 MiB C++
野 100 0.000 s 0.00 MiB C++
Samle 100 0.000 s 0.00 MiB C++
SKG_G 100 0.000 s 0.00 MiB C++
刘一澈 100 0.000 s 0.00 MiB C++
徐家齐 100 0.000 s 0.00 MiB C++
关于 运输问题 的近10条评论(全部评论)
又臭又长
Ctrl+c
Ctrl+v
CSU_Turkey
2017-12-31 12:27 11楼
妈的水题.jpg
其实还是有点虚的,毕竟不知道建完负边会不会出负环(虽然说没有)
HZOI_蒟蒻一只
2017-07-31 14:52 10楼
160行超长代码......不过1A超开心!
JustWB
2017-04-17 17:48 9楼
kZime
2017-04-17 17:15 8楼
唉
nonamenotitle
2017-03-26 23:35 7楼
拉低ac率
Rapiz
2017-03-06 10:05 6楼
套用模板10分钟完成了
TenderRun
2016-07-21 11:01 5楼
20分钟就A了,哈哈哈哈哈哈哈。
prefect1999
2016-07-05 22:51 4楼
最小费用最大流
粘粘自喜
2016-05-05 19:55 3楼
vampire
2015-04-11 17:05 2楼

739. [网络流24题] 运输问题

★★★   输入文件:tran.in   输出文件:tran.out   简单对比
时间限制:1 s   内存限制:128 MiB

«问题描述:

«编程任务:
对于给定的m 个仓库和n 个零售商店间运送货物的费用,计算最优运输方案和最差运
输方案。
«数据输入:

«结果输出:
程序运行结束时,将计算出的最少运输费用和最多运输费用输出到文件tran.out中。
输入文件示例 输出文件示例
tran.in
2 3
220 280
170 120 210
77 39 105

150 186 122

tran.out

48500

69140


对于所有数据:1<=N,M<=100