難度:2
前提:圖論
後繼:最小費用流,上下界網路流
資料:
- SPOJ 4110. Fast Maximum Flow
- POJ 1149. Pigs【模型化簡】
- POJ 1637. Sightseeing tour【混合圖歐拉迴路】
- POJ 2391. Ombrophobic Bovines(拆點 (如果有兩種以上的資源怎麼做?)
- POJ 2699. The Maximum Number of Strong Kings【枚舉 strong king 個數】
- POJ 3281. Dining【拆點】
- JOJ 2453. Candy
- ZOJ 2760. How Many Shortest Path
- WOJ 1124. Football Coach
- SPOJ 287. Smart Network Administrator【二分答案】【逐步擴大容量】
- SPOJ 962. Intergalactic Map