【转载】poj 图论题目列表

1062 *  昂贵的聘礼 枚举等级限制 + dijkstra
1087 *  A Plug  for  UNIX 2分匹配
1094  Sorting It All Out floyd 或 拓扑
1112 *  Team Them Up !  2分图染色 + DP
1125  Stockbroker Grapevine FLOYD
1135  Domino Effect 最短路
1149 *  PIGS 网络流
1161 *  Walls floyd
1201  Intervals 差分约束
1236 *  Network of Schools 强联通
1251  Jungle Roads MST
1273  Drainage Ditches 最大流
1274  The Perfect Stall 2分匹配
1275 *  Cashier Employment 差分约束
1325  Machine Schedule 2分匹配(最小点覆盖)
1364  King 差分约束
1422  Air Raid 2分匹配
1459  Power Network 网络流
1466  Girls and Boys 2分图(最大独立团)
1469  COURSES 2分匹配
1502  MPI Maelstrom floyd
1511 *  Invitation Cards 最短路
1637 *  Sightseeing tour 混合图欧拉回路 - 网络流
1716  Integer Intervals 差分约束
1724 *  ROADS 最短路 - 拆点
1780 *  Code 欧拉回路
1789  Truck History 最小生成树
1797  Heavy Transportation 最小生成树
1847  Tram 最短路
1904 *  King ' s Quest 强联通
1949  Chores 最短路
2060  Taxi Cab Scheme 2分匹配
2075  Tangled  in  Cables 最小生成树
2112  Optimal Milking 网络流
2125  Destroying The Graph 最小割
2135  Farm Tour 费用流
2139  Six Degrees of Cowvin Bacon floyd
2226  Muddy Fields 2分匹配
2230  Watchcow 欧拉回路
2239  Selecting Courses 2分匹配
2267 *  From Dusk till Dawn or: Vladimir the Vampire 最短路
2289  Jamie ' s Contact Groups 网络流
2337  Catenyms 欧拉通路
2349  Arctic Network 最小生成树
2369  Genealogical tree 拓扑序
2387  Til the Cows Come Home 最短路
2391 *  Ombrophobic Bovines 最大流
2394  Checking an Alibi 最短路
2396 *  Budget 网络流
2421 *  Constructing Roads 最小生成树
2446  Chessboard 2分匹配
2455  Secret Milking Machine 网络流
2457  Part Acquisition 最短路
2472   106  miles to Chicago 最短路
2485  Highways 最小生成树
2516  Minimum Cost 费用流
2536  Gopher II 2分匹配
2553 *  The Bottom of a Graph 强联通
2570  Fiber Network floyd
2584  T - Shirt Gumbo 网络流
2594 *  Treasure Exploration 2分匹配
2723  Get Luffy Out  2 - sat
2724  Purifying Machine 2分匹配
2728  Desert King 最优比例生成树
2749 *  Building roads  2 - sat
2762  Going from u to v or from v to u ?  强联通
2949 *  Word Rings 差分约束
2983  Is the Information Reliable ?  差分约束
2987  Firing 最小割(求解正确性 ?? )
3020  Antenna Placement 2分匹配
3041  Asteroids 2分匹配
3072 *  Robot 最短路
3160  Father Christmas flymouse 强联通
3164  Command Network 最小树形图
3169  Layout 差分约束
3177  Redundant Paths 双联通分量
3189  Steady Cow Assignment 网络流
3204  Ikki ' s Story I - Road Reconstruction 最大流
3207  Ikki ' s Story IV - Panda ' s Trick 2分图
3216  Repairing Company 2分匹配
3228  Gold Transportation 网络流
3255  Roadblocks 最短路
3259  Wormholes 最短路
3268  Silver Cow Party 最短路
3275  Ranking the Cows floyd
3281  Dining 最大流
3308  Paratroopers 最小割
3310  Caterpillar
3311  Hie with the Pie floyd
3328  Cliff Climbing 最短路
3343  Against Mammoths 2分匹配
3352  Road Construction 桥
3439  Server Relocation 最短路
3463  Sightseeing 最短路
3469  Dual Core CPU 最小割
3487  The Stable Marriage Problem 稳定婚姻
3522  Slim Span 最小生成树
3594  Escort of Dr. Who How 最短路
3615  Cow Hurdles 最短路
3623  Wedding  2 - sat
3653  Here We Go(relians) Again 最短路
3659 *  Cell Phone Network 最小支配集
3660  Cow Contest 拓扑
3662 *  Telephone Lines 最短路
3678  Katu Puzzle  2 - sat
3683 *  Priest John ' s Busiest Day 2-sat求解
3687  Labeling Balls 差分约束 或 拓扑
3692  Kindergarten 2分匹配
3694  Network 无向图缩点

转载于:https://www.cnblogs.com/zen_chou/archive/2009/07/13/1522801.html