图论专题练习

  转自：http://blog.csdn.net/liuqiyao_01/article/details/8477827

1. POJ 3013 - Big Christmas Tree基础  AC
2. POJ 3463 - Sightseeing中等  AC
3. POJ 3613 - Cow Relays较难  AC
4. POJ 3621 - Sightseeing Cows中等  AC
5. POJ 3635 - full tank中等  AC
1. 生成树问题
   1. POJ 1639 - Picnic Planning较难 AC
   2. POJ 1679 - The Unique MST基础  AC
   3. POJ 2728 - Desert King中等  AC
   4. POJ 3164 - Command Network难 AC
   5. POJ 3522 - Slim Span基础  AC
2. 连通性度数拓扑问题
   1. POJ 1236 - Network of Schools基础  AC
   2. POJ 1659 - Frogs Neighborhood基础 AC
   3. POJ 2553 - The Bottom of a Graph基础  AC  好题
   4. POJ 2762 - Going from u to v or from v to u中等 AC
   5. POJ 2914 - Minimum Cut难 AC  难
   6. POJ 2942 - Knights of the Round Table难 AC
   7. POJ 3177 - Redundant Paths中等 AC
   8. POJ 3352 - Road Construction中等 AC
   9. POJ 3249 - Test for Job基础
   10. POJ 3592 - Instantaneous Transference基础 AC
   11. POJ 3687 - Labeling Balls中等  AC  莫名其妙有空再重新看
   12. POJ 3694 - Network中等 AC
3. -SAT问题
   1. POJ 2723 - Get Luffy Out中等 AC 好题
   2. POJ 2749 - Building roads较难 AC
   3. POJ 3207 - Ikkis Story IV - Pandas Trick基础 AC
   4. POJ 3648- Wedding中等 AC
   5. POJ 3678 - Katu Puzzle基础 AC 
   6. POJ 3683 - Priest Johns Busiest Day中等 AC
   7. POJ 2296 Map Labeler 中等 第七道AC
   8. 解法 建好矛盾直接就是2-SAT
   9. 最大流问题
   10. POJ 1149 - PIGS较难 AC  灰常好题强烈推荐
   11. POJ 1273 - Drainage Ditches基础 AC
   12. POJ 1459 - Power Network基础 AC
   13. POJ 1637 - Sightseeing tourCrazy AC
   14. POJ 1815 - Friendship中等 AC
   15. POJ 1966 - Cable TV Network中等 AC
   16. POJ 2112 - Optimal Milking基础 AC  好题
   17. POJ 2391 - Ombrophobic Bovines中等 AC  好题
   18. POJ 2396 - Budget中等
4. 最小割模型在竞赛中的应用
   1. POJ 2455 - Secret Milking Machine基础 AC   好题
   2. POJ 2699 - The Maximum Number of Strong Kings较难
   3. POJ 2987 - Firing较难  AC  经典
   4. RQNOJ 最大获利Profit中等 AC  经典
   5. ZOJ 2071 - Technology Trader  AC
   6. POJ 3084 - Panic Room中等好题
   7. POJ 3155 - Hard Life很挑战一题 AC  难
   8. POJ 3189 - Steady Cow Assignment中等 AC
   9. POJ 3204 - Ikkis Story I - Road Reconstruction基础
   10. ZOJ 2532 - Internship基础
   11. POJ 3308 - Paratroopers较难
   12. POJ 2125 - Destroying The Graph难
   13. POJ 3469 - Dual Core CPU中等
   14. POJ 3498 - March of the Penguins中等
   15. ZOJ 2587 - Unique Attack较难
   16. SPOJ 839 - Optimal Marks难
   17. SGU 326 - Perspective中等
5. 费用流问题
   1. POJ 2175 - Evacuation Plan中等
   2. POJ 3422 - Kakas Matrix Travels中等
   3. POJ 3680 - Intervals较难
   4. SPOJ 371 - Boxes简单
   5. SGU 185 - Two shortest中等
6. 匹配问题
   1. POJ 1486 - Sorting Slides中等 AC
   2. POJ 1904 - Kings Quest中等好题 AC
   3. POJ 2060 -Taxi Cab Scheme基础 AC
   4. POJ 2594 -Treasure Exploration中等 AC
   5. POJ 3041 - Asteroids基础 AC
   6. POJ 2226 - Muddy Fields基础 AC
   7. POJ 2195 - Going Home基础 AC
   8. POJ 2400 - Supervisor Supervisee中等 AC
   9. POJ 2516 -Minimum Cost中等 AC
   10. POJ 3686 - The Windys较难 AC
   11. SPOJ 412 - K-path cover较难
   12. SGU 206 Roads较难
7. NP问题
   1. POJ 1419 - Graph Coloring基础
   2. POJ 2989 - All Friends难
   3. ZOJ 1492 - Maximum Clique基础 AC
8. 其他
   1. POJ 1470 - Closest Common Ancestors基础
   2. POJ 1985 - Cow Marathon基础
   3. POJ 1986 - Distance Queries中等
   4. HOJ 11192 - Justice League有趣的图论
   5. HOJ 11277 - New Island有趣的图论