某島

… : "…アッカリ~ン . .. . " .. .
March 4, 2013

[網路流建模匯總][Edelweiss]

https://github.com/lychees/Exercise

最大流

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

SPOJ 4110. Fast Maximum Flow

.. .

最小割

HOJ 2634. How to earn more
.. .

最大權閉合子圖

BZOJ 1497: [NOI2006]最大獲利

1565: [NOI2009]植物大戰殭屍