跳到正文
← 计算机题库C++17代码题:最大流
题目描述

C++17代码题:最大流

本科 · 挑战支持 5 种语言6 积分

输入n,m,s,t及有向容量边,输出最大流。
使用C++17标准输入输出。

示例 1

输入
4 5 1 4
1 2 3
1 3 2
2 3 1
2 4 2
3 4 3
输出
5

示例 2

输入
2 0 1 2
输出
0

示例 3

输入
2 1 1 2
1 2 7
输出
7

运行限制

时间 3000 ms内存 256 MB