某岛

… : "…アッカリ~ン . .. . " .. .
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]植物大战僵尸