? 轉自：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 1639 - Picnic Planning較難?AC

POJ 1679 - The Unique MST基礎 ?AC

POJ 2728 - Desert King中等 ?AC

POJ 3164 - Command Network難?AC

POJ 3522 - Slim Span基礎 ?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 2175 - Evacuation Plan中等

POJ 3422 - Kakas Matrix Travels中等

POJ 3680 - Intervals較難

SPOJ 371 - Boxes簡單

SGU 185 - Two shortest中等

匹配問題

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問題

POJ 1419 - Graph Coloring基礎

POJ 2989 - All Friends難

ZOJ 1492 - Maximum Clique基礎?AC

其他

POJ 1470 - Closest Common Ancestors基礎

POJ 1985 - Cow Marathon基礎

POJ 1986 - Distance Queries中等

HOJ 11192 - Justice League有趣的圖論

HOJ 11277 - New Island有趣的圖論

轉載于:https://www.cnblogs.com/yezekun/p/3925740.html

總結

以上是生活随笔為你收集整理的图论专题练习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。