题目描述

一个有向图， M条有向边和N个点，求点1 到点N的最大流。

输入格式

第1行:2个整数M (2≤M≤200) 和N (0≤N≤200)。

下来M行: 每行有三个整数：x,y,c。表示一条从点x到点y的有向边，流量为c (0≤c≤10,000,000)。

输出格式

输出一个整数，即最大流量。

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

50