求一个 n 个点, m 条边, S 为源点, T 为汇点的图的最大流。
第一行四个整数 n , m , S , T 。
接下来 m 行,每行三个整数 a,b,v ,表示有一条从 a 向 b 的边,其权值为 v 。
输出一行一个整数,表示该图的最大流。
4 4 1 4 1 2 5 1 3 1 2 4 2 3 4 3
3
对于全部数据, 1 \leq n \leq 100 , 1 \leq m \leq 1000 , 1 \leq a,b,S,T \leq n , 1 \leq v \leq 1000 。