【洛谷】P3376【模板】網絡最大流（Ford-Fulkerson算法）

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

>>阅读原文<<