网络流问题之最大流

什么是网络流？

 
 
 
 

得到的sum值就是最大流

 

例题：

这是一道模板题。

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

 

输入格式:

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

接下来的 m 行，每行三个整数u,v,c，表示从 u 到 v，流量为 c 的