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