【網絡流二十四題 試題庫問題】【二分圖多重匹配->最大流】

問題模型： 二分圖多重匹配 轉化模型 ：最大流c++ 建圖 創建二分圖，每一個類別爲 X 集合中的頂點，每一個題爲 Y 集合中的頂點，增設附加源 S 和匯 T。web 從 S 向每一個 Xi 鏈接一條容量爲該類別所需數量的有向邊。 從每一個 Yi 向 T 鏈接一條容量爲 1 的有向邊。（由於每一個題只能被選一次） 若是一個題 i 屬於一個類別j，鏈接一條從 Xj 到 Yi 容量爲 1 的有向邊。

>>阅读原文<<