| 题目名称 | 3379. 有源汇有上下界最大流模板 |
|---|---|
| 输入输出 | zdl.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 红衣军
于2020-03-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：1， 通过率：100% | ||||
 梦那边的美好ET |
100 | 0.043 s | 14.82 MiB | C++ |
| 关于 有源汇有上下界最大流模板 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @梦那边的美好ET :
我人傻了，难度突然从红变紫orz  数声风笛ovo
2020-03-11 22:51
5楼
| ||||
|
我来抢楼啦！
...
2020-03-10 10:08
4楼
| ||||
|
突然水题变成了黑题（wow）
 斯内普和骑士
2020-03-10 09:21
3楼
| ||||
|
我直接把它改了吧！
梦那边的美好ET
2020-03-10 08:45
2楼
| ||||
|
无意义水题，建议删除，希望作者可以看看关于禁止向题库中添加无意义以及重复题目的公告
数声风笛ovo
2020-03-10 00:53
1楼
| ||||
【题目描述】
这是一道模板题。
个点， 条边，每条边 有一个流量下界 和流量上界 ，给定源点 与汇点 ，求源点到汇点的最大流。
【输入格式】
第一行两个正整数 、、、。
之后的 行，每行四个整数 、、、。
【输出格式】
如果无解，输出一行 please go home to sleep。
否则输出最大流。
【样例输入】
3 2 1 3 1 2 1000 2000 2 3 100 200
【样例输出】
please go home to sleep
【提示】
对于100%数据 n<=202,m<=10000