难度: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