这是一道模板题。
给定 n n n 个点,m m m 条有向边,给定每条边的容量,求从点 s s s 到点 t t t 的最大流。
第一行四个整数 n,m,s,t n , m , s , t n,m,s,t。 接下来的 m m m 行,每行三个整数 u,v,c u , v , c u,v,c,表示 u u u 到 v v v,流量为 c c c 的一条边。
输出点 s s s 到点 t t 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
1⩽n⩽100,1⩽m⩽5000,0⩽c⩽231−1 1 \leqslant n \leqslant 100, 1 \leqslant m \leqslant 5000, 0 \leqslant c \leqslant 2 ^ {31} - 1 1⩽n⩽100,1⩽m⩽5000,0⩽c⩽231−1
注册一个 FJNU 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 FJNU 通用账户