網絡最大流FF算法

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

>>阅读原文<<