水流 ### 题目描述 小明的社区有 $n$ 个住户，这些住户家里都有许多自来水管道， 第 $i$ 个自来水管道从 $u_i$ 家流向 $v_i$ 家，最大流量为 $w_i$ 。 小明家编号为 $a$，小红家编号为 $b$， 为了能让小红洗澡洗的舒服， 小明把水压开到最大，问最多有多少水能流到小红家？ ### 输入描述 第一行输入一个 $n,m，a,b$​​​ 。 接下来 $m$​​ 行，每行输入三个整数 $u,v,w$​​ 代表有一条有向边从 $u$​​ 到 $v$​​​，边的流量为 $w$ $1\leq n \leq 200, 1 \leq u, v \leq n , 1\leq m \leq 5000 , 1\leq w \leq 2^{31}$​​ ### 输出描述 输出一个整数表示最大流量。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40 ``` >输出 ```txt 50 ```