最大流

 P3376 【模板】網絡最大流  提交  討論  題解   最新討論更多討論 題目描述 如題,給出一個網絡圖,以及其源點和匯點,求出其網絡最大流。 輸入輸出格式 輸入格式: 第一行包含四個正整數N、M、S、T,分別表示點的個數、有向邊的個數、源點序號、匯點序號。 接下來M行每行包含三個正整數ui、vi、wi,表示第i條有向邊從ui出發,到達vi,邊權爲wi(即該邊最大流量爲wi) 輸出格式: 一
相關文章
相關標籤/搜索