poj——1273翻译

题意：下雨的时候约翰的田里总是积水，积水把他种的三叶草给淹了，他于是做了若干排水沟，每条沟在起始处安置一个阀门来控制这条沟的最大排水量，现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1，排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。

输入：输入包括几种情况。 对于每种情况，第一行包含两个空格分隔的整数N（0 <= N <= 200）和M（2 <= M <= 200）。 N是农民约翰挖掘的沟渠数量。 M是那些沟槽的交点数。 交叉路口1是池塘。 交叉点M是流。 以下N行中的每一行包含三个整数：Si，Ei和Ci。 Si和Ei（1 <= Si，Ei <= M）表示这个沟槽流动的交叉点。 水将从Si流过这个沟槽到Ei。 Ci（0 <= Ci <= 10,000,000）是水将通过沟渠流动的最大速率。

输出：对于每种情况，输出一个整数，即水可能从池塘排空的最大速率。

样例输入：

5 4
1 2 40
1 4 20
2 4 20
2 3 30
3 4 10

样例输出：

50

题解：点击出题解