转自:http://blog.csdn.net/liuqiyao_01/article/details/8477827
- POJ 3013 - Big Christmas Tree基础 AC
- POJ 3463 - Sightseeing中等 AC
- POJ 3613 - Cow Relays较难 AC
- POJ 3621 - Sightseeing Cows中等 AC
- POJ 3635 - full tank中等 AC
- 生成树问题
- 连通性度数拓扑问题
- POJ 1236 - Network of Schools基础 AC
- POJ 1659 - Frogs Neighborhood基础 AC
- POJ 2553 - The Bottom of a Graph基础 AC 好题
- POJ 2762 - Going from u to v or from v to u中等 AC
- POJ 2914 - Minimum Cut难 AC 难
- POJ 2942 - Knights of the Round Table难 AC
- POJ 3177 - Redundant Paths中等 AC
- POJ 3352 - Road Construction中等 AC
- POJ 3249 - Test for Job基础
- POJ 3592 - Instantaneous Transference基础 AC
- POJ 3687 - Labeling Balls中等 AC 莫名其妙有空再重新看
- POJ 3694 - Network中等 AC
- -SAT问题
- POJ 2723 - Get Luffy Out中等 AC 好题
- POJ 2749 - Building roads较难 AC
- POJ 3207 - Ikkis Story IV - Pandas Trick基础 AC
- POJ 3648- Wedding中等 AC
- POJ 3678 - Katu Puzzle基础 AC
- POJ 3683 - Priest Johns Busiest Day中等 AC
- POJ 2296 Map Labeler 中等 第七道AC
- 解法 建好矛盾直接就是2-SAT
- 最大流问题
- POJ 1149 - PIGS较难 AC 灰常好题强烈推荐
- POJ 1273 - Drainage Ditches基础 AC
- POJ 1459 - Power Network基础 AC
- POJ 1637 - Sightseeing tourCrazy AC
- POJ 1815 - Friendship中等 AC
- POJ 1966 - Cable TV Network中等 AC
- POJ 2112 - Optimal Milking基础 AC 好题
- POJ 2391 - Ombrophobic Bovines中等 AC 好题
- POJ 2396 - Budget中等
- 最小割模型在竞赛中的应用
- POJ 2455 - Secret Milking Machine基础 AC 好题
- POJ 2699 - The Maximum Number of Strong Kings较难
- POJ 2987 - Firing较难 AC 经典
- RQNOJ 最大获利Profit中等 AC 经典
- ZOJ 2071 - Technology Trader AC
- POJ 3084 - Panic Room中等好题
- POJ 3155 - Hard Life很挑战一题 AC 难
- POJ 3189 - Steady Cow Assignment中等 AC
- POJ 3204 - Ikkis Story I - Road Reconstruction基础
- ZOJ 2532 - Internship基础
- POJ 3308 - Paratroopers较难
- POJ 2125 - Destroying The Graph难
- POJ 3469 - Dual Core CPU中等
- POJ 3498 - March of the Penguins中等
- ZOJ 2587 - Unique Attack较难
- SPOJ 839 - Optimal Marks难
- SGU 326 - Perspective中等
- 费用流问题
- 匹配问题
- POJ 1486 - Sorting Slides中等 AC
- POJ 1904 - Kings Quest中等好题 AC
- POJ 2060 -Taxi Cab Scheme基础 AC
- POJ 2594 -Treasure Exploration中等 AC
- POJ 3041 - Asteroids基础 AC
- POJ 2226 - Muddy Fields基础 AC
- POJ 2195 - Going Home基础 AC
- POJ 2400 - Supervisor Supervisee中等 AC
- POJ 2516 -Minimum Cost中等 AC
- POJ 3686 - The Windys较难 AC
- SPOJ 412 - K-path cover较难
- SGU 206 Roads较难
- NP问题
- 其他