L i n k Link Link
l u o g u luogu luogu P 3381 P3381 P3381
D e s c r i p t i o n Description Description
如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。
I n p u t Input Input
第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。
接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的费用为fi。
O u t p u t Output Output
一行,包含两个整数,依次为最大流量和在最大流量情况下的最小费用。