| 题目名称 | 13. 运输问题4 |
|---|---|
| 输入输出 | maxflowd.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-03-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：238， 提交：355， 通过率：67.04% | ||||
 Sky_miner |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 HeHe |
100 | 0.000 s | 0.00 MiB | C++ |
|
HeHe |
100 | 0.000 s | 0.00 MiB | C++ |
 jhs |
100 | 0.000 s | 0.00 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 Hallmeow |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_QTY |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 运输问题4 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
水 1A
 LCWhiStLe
2017-08-14 16:01
34楼
| ||||
|
O(∩_∩)O哈哈哈~
| ||||
|
200题斩
| ||||
|
春眠不觉晓，膜拜whm，速度如此快，上榜知多少
| ||||
|
回复 @wangxh :
谢谢大佬~  Hzoi_Maple
2017-07-31 10:50
30楼
| ||||
|
| ||||
|
退流的时候要用负数..................
| ||||
|
| ||||
|
写了一个上午的最小费用最大流终于写出来了。。。。。。。
跪在了路径上。。。。。。。。。 | ||||
|
为什么就WA了两个点。。。
| ||||
wangxh
JustWB
kZime【问题描述】
一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。公路设有收费站，每通过一辆车，要交纳过路费。请你计算，在不考虑其它车辆使用公路的前提下，如何使产地运输到销地的商品最多的同时交纳的过路费用最少。
【输入格式】
输入有若干行。
第一行，一个整数n，表示共有n个城市$(2<=n<=100)$，产地是1号城市，销地是n号城市。
第二行，一个整数，表示起点城市。
第三行，一个整数，表示终点城市。
下面有n行,每行有$2n$个数字。第$p$行第$2q-1,2q$列的数字表示城镇p与城镇q之间有无公路连接。数字为0表示无，大于0表示有公路，且这两个数字分别表示该公路容量和每车费用。
【输出格式】
输出有一行1个整数n，表示最小费用为n。
【输入样例】
6 1 6 0 0 1 3 5 10 0 0 0 0 0 0 0 0 0 0 0 0 5 7 0 0 0 0 0 0 0 0 0 0 0 0 2 8 0 0 0 0 0 0 1 3 0 0 0 0 3 5 0 0 2 4 0 0 0 0 0 0 2 6 0 0 0 0 0 0 0 0 0 0 0 0
【输出样例】
63