图论分类【转】

1062 昂贵的聘礼 枚举等级限制+dijkstra 
1087 A Plug for UNIX 2分匹配
1094 Sorting It All Out floyd 或 拓扑 
1112 Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD
1135 Domino Effect 最短路 1149 PIGS 网络流   
1161 Walls floyd1201 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 费用流