最大流
POJ 1273 Drainage Ditches
POJ 1274 The Perfect Stall (二分圖匹配)
POJ 1698 Alice's Chance
POJ 1459 Power Network
POJ 2112 Optimal Milking (二分)
POJ 2455 Secret Milking Machine (二分)
POJ 3189 Steady Cow Assignment (枚舉)
POJ 1637 Sightseeing tour (混合圖歐拉回路)
POJ 3498 March of the Penguins (枚舉匯點(diǎn))
POJ 1087 A Plug for UNIX
POJ 1149 Pigs (構(gòu)圖題)
ZOJ 2760 How Many Shortest Path (邊不相交最短路的條數(shù))
POJ 2391 Ombrophobic Bovines (必須拆點(diǎn)，否則有BUG)
WHU 1124 Football Coach (構(gòu)圖題)
SGU 326 Perspective (構(gòu)圖題，類似于 WHU 1124)
UVa 563 Crimewave
UVa 820 Internet Bandwidth
POJ 3281 Dining (構(gòu)圖題)
POJ 3436 ACM Computer Factory
POJ 2289 Jamie's Contact Groups (二分)
SGU 438 The Glorious Karlutka River =) (按時(shí)間拆點(diǎn))
SGU 242 Student's Morning (輸出一組解)
SGU 185 Two shortest (Dijkstra 預(yù)處理，兩次增廣，必須用鄰接陣實(shí)現(xiàn)，否則 MLE)
HOJ 2816 Power Line
POJ 2699 The Maximum Number of Strong Kings (枚舉+構(gòu)圖)
ZOJ 2332 Gems
JOJ 2453 Candy (構(gòu)圖題)
SOJ3312 Stockholm Knights
SOJ3353 Total Flow
SOJ2414 Leapin' Lizards
最小割
SOJ3106 Dual Core CPU
SOJ3109 Space flight
SOJ3107 Select
SOJ3185 Black and white
SOJ3254 Rain and Fgj
SOJ3134 windy和水星 -- 水星交通
HOJ 2634 How to earn more
ZOJ 2071 Technology Trader (找割邊)
HNU 10940 Coconuts
ZOJ 2532 Internship (找關(guān)鍵割邊)
POJ 1815 Friendship (字典序最小的點(diǎn)割集)
POJ 3204 Ikki's Story I - Road Reconstruction (找關(guān)鍵割邊)
POJ 3308 Paratroopers
POJ 3084 Panic Room
POJ 3469 Dual Core CPU
ZOJ 2587 Unique Attack (最小割的唯一性判定)
POJ 2125 Destroying The Graph (找割邊)
ZOJ 2539 Energy Minimization
TJU 2944 Mussy Paper (最大權(quán)閉合子圖)
POJ 1966 Cable TV Network (無向圖點(diǎn)連通度)
HDU 1565 方格取數(shù)(1) (最大點(diǎn)權(quán)獨(dú)立集)
HDU 1569 方格取數(shù)(2) (最大點(diǎn)權(quán)獨(dú)立集)
POJ 2987 Firing (最大權(quán)閉合子圖)
SPOJ 839 Optimal Marks (將異或操作轉(zhuǎn)化為對(duì)每一位求最小割)
HOJ 2811 Earthquake Damage (最小點(diǎn)割集)
2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 預(yù)處理 )(
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4322)
ZOJ 2676 Network Wars (參數(shù)搜索)
POJ 3155 Hard Life (參數(shù)搜索)
ZOJ 3241 Being a Hero
有上下界
ZOJ 2314 Reactor Cooling (無源匯可行流)
POJ 2396 Budget (有源匯可行流)
SGU 176 Flow Construction (有源匯最小流)
ZOJ 3229 Shoot the Bullet (有源匯最大流)
HDU 3157 Crazy Circuits (有源匯最小流)
最小費(fèi)用流
HOJ 2715 Matrix3
HOJ 2739 The Chinese Postman Problem
POJ 2175 Evacuation Plan (消一次負(fù)圈)
POJ 3422 Kaka's Matrix Travels (與 Matrix3 類似)
POJ 2516 Minimum Cost (按物品種類多次建圖)
POJ 2195 Going Home
BUAA 1032 Destroying a Painting
POJ 2400 Supervisor, Supervisee (輸出所有最小權(quán)匹配)
POJ 3680 Intervals
HOJ 2543 Stone IV
POJ 2135 Farm Tour
BASHU2445 餐巾問題
---------------------------------------------onmylove原創(chuàng)
最大流題目：
TC：
Single Round Match 200 Round 1 – Division I, Level Three
Single Round Match 236 Round 1 – Division I, Level Three
Single Round Match 399 Round 1 – Division I, Level Three
同Hoj1024: http://acm.hust.edu.cn/thx/problem.php?id=1024
2003 TCO Semifinal Round 4 – Division I, Level Three
2004 TCCC Championship Round – Division I, Level Three
2005 TCO Sponsor Track Round 3 – Division I, Level One
混合圖的歐拉回路
Poj1637: http://acm.pku.edu.cn/JudgeOnline/problem?id=1637
zju1992：http://acm.zju.edu.cn/show_problem.php?pid=1992
求增廣邊：
Poj3204：http://acm.pku.edu.cn/JudgeOnline/problem?id=3204
類似：Hoj1082: http://acm.hust.edu.cn/thx/problem.php?cid=1017&pid=6
項(xiàng)目選擇問題：
Poj3469：http://acm.pku.edu.cn/JudgeOnline/problem?id=3469
Zoj2930：http://acm.zju.edu.cn/show_problem.php?pid=2930
求項(xiàng)目選擇項(xiàng)目最多的方案。
建圖：
Poj1149：http://acm.pku.edu.cn/JudgeOnline/problem?id=1149
Poj3436：http://acm.pku.edu.cn/JudgeOnline/problem?id=3436
Poj3281：http://acm.pku.edu.cn/JudgeOnline/problem?id=3281
連通度：
點(diǎn)連通度Poj1966: http://acm.pku.edu.cn/JudgeOnline/problem?id=1966
Uva563, http://icpcres.ecs.baylor.edu/onlinejudge/
點(diǎn)不交的路徑條數(shù)問題，需要拆點(diǎn)
最小割：
Poj2914：http://acm.pku.edu.cn/JudgeOnline/problem?id=2914
（stoer-Wagner）
基本題：
Poj3498：http://acm.pku.edu.cn/JudgeOnline/problem?id=3498
枚舉:做n次最大流。
Poj1087：http://acm.pku.edu.cn/JudgeOnline/problem?id=1087
可以用最大流做，也可以用二分圖匹配做。
Poj1273：http://acm.pku.edu.cn/JudgeOnline/problem?id=1273
Poj1274：http://acm.pku.edu.cn/JudgeOnline/problem?id=1274
Poj1325: http://acm.pku.edu.cn/JudgeOnline/problem?id=1325
poj1459：http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
Poj1797：http://acm.pku.edu.cn/JudgeOnline/problem?id=1797
Poj1815：http://acm.pku.edu.cn/JudgeOnline/problem?id=1815
poj2112：http://acm.pku.edu.cn/JudgeOnline/problem?id=2112
poj2239：http://acm.pku.edu.cn/JudgeOnline/problem?id=2239
poj2289: http://acm.pku.edu.cn/JudgeOnline/problem?id=2289
Poj2391：http://acm.pku.edu.cn/JudgeOnline/problem?id=2391
Poj2987：http://acm.pku.edu.cn/JudgeOnline/problem?id=2987
Poj3308：http://acm.pku.edu.cn/JudgeOnline/problem?id=3308
提示：最大權(quán)閉包，轉(zhuǎn)化成最大流
Poj3155: http://acm.pku.edu.cn/JudgeOnline/problem?id=3155
難
SGU 176 http://acm.sgu.ru/problem.php?contest=0&problem=176
容量有上下界的網(wǎng)絡(luò)流問題，有難度
Spoj660：http://www.spoj.pl/problems/QUEST4/
Spoj377：http://www.spoj.pl/problems/TAXI/
UVA
http://icpcres.ecs.baylor.edu/onlinejudge/
753,
820,
10122,
10330,
10511,
10735.