【模板】最小費用最大流

題目描述 如題，給出一個網絡圖，以及其源點和匯點，每條邊已知其最大流量和單位流量費用，求出其網絡最大流和在最大流情況下的最小費用。 輸入輸出格式 輸入格式：   第一行包含四個正整數N、M、S、T，分別表示點的個數、有向邊的個數、源點序號、匯點序號。 接下來M行每行包含四個正整數ui、vi、wi、fi，表示第i條有向邊從ui出發，到達vi，邊權爲wi（即該邊最大流量爲wi），單位流量的費用爲fi。

>>阅读原文<<