#O1048. 最大流
最大流
题目描述
给定 个点、 条有向边的网络,边 的容量为 ,求从源点 到汇点 的最大流。
题目类型
网络流、Dinic
输入格式
第一行四个整数 。
接下来 行,每行三个整数 。
输出格式
一行一个整数,表示最大流。
样例 #1
样例输入 #1
4 5 1 4
1 2 10
1 3 10
2 3 1
2 4 10
3 4 10
样例输出 #1
20
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 点数 | |
| 边数 | |
| 容量 |
- 需用 Dinic 或 ISAP,答案用
long long。