有价格的水流 ### 题目描述 小明的社区有 $n$ 个住户，这些住户家里都有许多自来水管道， 第 $i$ 个自来水管道从 $u_i$ 家流向 $v_i$ 家，最大流量为 $c_i$ ，单位流量需要支付的费用为 $w_i$。 小明家编号为 $1$​​，小红家编号为 $n$​​， 为了能让小红洗澡洗的舒服， 小明把水压开到最大，问最多有多少水能流到小红家和在最多水流到小红家的最小费用？ ### 输入描述 第一行输入一个 $n,m$​​​​ 。 接下来 $m$​​ 行，每行输入三个整数 $u,v,w$​​ 代表有一条有向边从 $u$​​ 到 $v$​​​，边的流量为 $w$ $1\leq n \leq 400, 1 \leq u, v \leq n , 1\leq m \leq 15000 , w_i \geq 0$​​​​​ ### 输出描述 输出最大流量和最小费用。 ### 输入输出样例 #### 示例 1 >输入 ```txt 8 23 2 3 2147483647 1 1 3 1 1 2 4 2147483647 2 1 4 1 2 2 8 2 0 3 5 2147483647 3 1 5 1 3 3 6 2147483647 4 1 6 1 4 3 8 2 0 3 2 2147483647 0 4 6 2147483647 5 1 6 1 5 4 7 2147483647 6 1 7 1 6 4 8 2 0 4 2 2147483647 0 5 8 0 0 5 2 2147483647 0 6 8 0 0 6 2 2147483647 0 7 8 0 0 7 2 2147483647 0 ``` >输出 ```txt 6 24 ```