教学视频1115
【题目描述】
一个有向图， M条有向边和N个点，求点1 到点N的最大流。
【输入格式】
第1行:2个整数M (2 <= M <= 200) 和N (0 <= N <= 200)。（注意给出的格式M N）
下来M行: 每行有三个整数：x,y,c。表示一条从点x到点y的有向边，流量为c (0<= c <= 10,000,000)。
【输出格式】
输出一个整数，即最大流量。
SAMPLE INPUT
5 4
1 2 40
1 4 20
2 4 20
2 3 30
3 4 10
SAMPLE OUTPUT
50
提供一个理论上可以卡最短路的数据：
【样例输入】4 4
1 2 10
2 4 5
2 3 20
3 4 10
【样例输出】
10