編號題目
模型備註（有題解）
1飛行員配對方案問題
最大流解決
2太空飛行計畫問題
未解決3
最小路徑覆蓋問題
最大流解決
4魔術球問題
未解決5
圓桌問題
最大流解決
6最長不下降子串行問題
最大流解決
7試題庫問題
最大流解決
8機械人路徑規劃問題
未解決9
方格取數問題
最小割解決
10餐巾計畫問題
最小費用最大流
解決11
航空路線問題
未解決12
軟體補丁問題
未解決13
[ctsc1999]家園
最大流解決
14孤島營救問題
未解決15
汽車加油行駛問題
未解決16
數字梯形問題
最小費用最大流
解決17
運輸問題
最小費用最大流
解決18
分配問題
最小費用最大流
解決19
負載平衡問題
最小費用最大流
解決20
深海機械人問題
最小費用最大流
解決21
最長k可重區間集問題
最小費用最大流
解決22
最長k可重線段集問題
最小費用最大流
解決23
火星探險問題
未解決24
騎士共存問題
最小割解決
（留坑待填）
題解 網路流24題
網路流 24 題，是網路流部分的十分經典的重要練習。以下根據其知識點和難度分類，各位可以根據自身情況選擇練習。後續將會把題目解析陸續補上。題目鏈結 知識點優先度 p1251 餐巾計畫問題 拆點 費用流 p2754 ctsc1999 家園 星際轉移問題 分層 最大流 費用流 p2756 飛行員配對方案...
網路流 24 題
1 搭配飛行員 題意 n個飛行員，其中有m名飛行員是正駕駛員。飛機每架有兩個駕駛員，需乙個正駕駛員和乙個副駕駛員。由於種種原因，例如相互配合的問題，有些駕駛員不能在同一架飛機上飛行，問如何搭配駕駛員才能使出航的飛機最多。思路 裸二分圖匹配 最大流 題 版本一 網路流做法 引入源點s 0以及匯點t n...
網路流24題
學會網路流演算法後，我們要做的就是把問題轉化成網路流問題。求二分圖最大匹配。網路流建模要找到問題的關鍵特點，用連邊，流量 以及費用 把原問題轉化成網路流問題，包括最大流，最小割，費用流。二分圖最大匹配的特點是每個點最多屬於一條匹配邊。這相當於是說，每個點只能流過一次。要求的是最大匹配，可以得出建模為...