提高-⏱ 1000ms💾 256MB#P7052

题目描述

网络每条边有容量与单位费用。在最大化从 $1$$n$ 流量的前提下最小化总费用。输出最小总费用。

输入格式

第一行两个整数 n, m;接下来 m 行 u v cap cost。

输出格式

一行一个整数。

数据范围

$$2 \le n \le 200,\ 0 \le m \le 2000,\ 0 \le cap,cost \le 100$$

样例输入 #1
2 1
1 2 5 3
样例输出 #1
15\n
样例输入 #2
2 0
样例输出 #2
0\n