102 最小费用流

这是一道模板题。

给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点 $ 1 $ 和汇点 $ n $，求图的最大流和最大流需要支付的最小费用。

第一行两个整数 $ n $、$ m $，表示有 $ n $ 个点 $ m $ 条边。

从第二行开始的之后 $ m $ 行，每行四个整数 $ s_i $、$ t_i $、$ c_i $、$ w_i $ 表示一条从 $ s_i $ 到 $ t_i $ 的边，容量为 $ c_i $，单位流量需要支付的费用为 $ w_i $。

一行两个整数，分别表示最大流和最大流需要支付的最小费用。

$1 \leq n \leq 400, 0 \leq m \leq 15000, w_i\geq 0 $，保证输入数据、中间结果以及答案在 32 位有符号整数范围内。