{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量,求从源点到汇点能流过的最大流量。"}},{"title":"Input","value":{"format":"HTML","content":"输入包括几种情况。 对于每种情况,第一行包含两个空格分隔的整数,N(0 \u003c\u003d N \u003c\u003d 200)和M(2 \u003c\u003d M \u003c\u003d 200)。 N是Farmer John挖的沟渠数量。 M是那些沟渠的交叉点。 以下N行中的每一行包含三个整数,Si,Ei和Ci。 Si和Ei(1 \u003c\u003d Si,Ei \u003c\u003d M)表示该沟渠流动的交叉点。 水将从Si流到Ei。 Ci(0 \u003c\u003d Ci \u003c\u003d 10,000,000)是水流过沟渠的最大速率。"}},{"title":"Output","value":{"format":"HTML","content":"最大流量"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 4\n1 2 40\n1 4 20\n2 4 20\n2 3 30\n3 4 10\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"50"}}]}