CHD-ACM CHDOJ 首页 题库 题单 比赛 评测 用户 讨论 帮助
工具
云剪贴板 树图画板 代码对比
登录 注册

4069: 最大流

时间限制：1000 ms 内存限制：128 MB
上传者：
提交：7 通过：5
提交提交记录讨论统计

题目描述

这是一道模板题。

给定 $ n $ 个点，$ m $  条有向边，给定每条边的容量，求从点 $ s $ 到点 $ t $ 的最大流。

输入格式

第一行四个整数 $ n , m , s , t $。  

接下来的 $ m $ 行，每行三个整数 $ u , v , c $，表示 $ u $ 到 $ v $，流量为 $ c $ 的一条边。

输出格式

输出点 $ s $ 到点 $ t $ 的最大流。

输入样例 复制 

7 14 1 7
1 2 5
1 3 6
1 4 5
2 3 2
2 5 3
3 2 2
3 4 3
3 5 3
3 6 7
4 6 5
5 6 1
6 5 1
5 7 8
6 7 7

输出样例 复制 

14

数据范围与提示

分类标签