时间限制:1 s
空间限制:64 MB
#459. 最小费用流
统计输入:
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]