题目名称	739. [网络流24题] 运输问题
输入输出	`tran.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-04-05加入
开放分组	全部用户
提交状态
分类标签	网络流
	分享题解

通过：159，提交：258，通过率：61.63%
Hzoi_Ivan	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++
AAAAAAAAAA	100	0.000 s	0.00 MiB	C++
Youngsc	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++
liuyiche	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