Universal Online Judge
UOJ
时间限制:1 s
空间限制:64 MB
网络流
I. 最小费用流
输入：
N M（表示图有N个点，M条边）
接下来M行，每行4个数（a,b,c,d)，表示有向边a,b容量为c,费用为d;
输出：
两个数，分别表示最大流和最小费用。
样例：
输入：
5 7
1 2 10 4
1 3 8 1
3 2 5 2
2 5 7 1
3 4 10 3
2 4 2 6
4 5 4 2
输出：
11 55
[title]Source[/title]
[link=exerciseproblems?source=%E7%BD%91%E7%BB%9C%E6%B5%81]网络流[/link]