1. =============================以下是最小生成树+并查集======================================  
  2. 【HDU】  
  3. 1213        How Many Tables         基础并查集★  
  4. 1272        小希的迷宫           基础并查集★  
  5. 1325&&poj1308   Is It A Tree?           基础并查集★  
  6. 1856        More is better          基础并查集★  
  7. 1102        Constructing Roads      基础最小生成树★  
  8. 1232        畅通工程            基础并查集★  
  9. 1233        还是畅通工程          基础最小生成树★  
  10. 1863        畅通工程            基础最小生成树★  
  11. 1875        畅通工程再续          基础最小生成树★  
  12. 1879        继续畅通工程          基础最小生成树★  
  13. 3371        Connect the Cities          简单最小生成树★  
  14. 1301        Jungle Roads            基础最小生成树★  
  15. 1162        Eddy's picture          基础最小生成树★  
  16. 1198        Farm Irrigation         基础最小生成树★  
  17. 1598        find the most comfortable road  枚举+最小生成树★★  
  18. 1811        Rank of Tetris          并查集+拓扑排序★★  
  19. 3926        Hand in Hand            同构图★  
  20. 3938        Portal              离线+并查集★★  
  21. 2489        Minimal Ratio Tree      dfs枚举组合情况+最小生成树★  
  22. 4081        Qin Shi Huang's National Road System 最小生成树+DFS★★  
  23. 4126        Genghis Khan the Conqueror  枚举+最小生成树+DFS(难)★★★★  
  24.   
  25. 1829&&poj2492   A Bug's Life            基础种类并查集★  
  26. 1558        Segment set         计算几何+并查集★  
  27. 3461        Code Lock           并查集(有点难想到)★★  
  28. 3367        Pseudoforest            最大生成树★  
  29. 2473        Junk-Mail Filter        并查集+设立虚父节点(马甲)★★  
  30. 3172        Virtual Friends         带权并查集★  
  31. 3635        Dragon Balls            带权并查集★  
  32. 3047        Zjnu Stadium            带权并查集★  
  33. 3038        How Many Answers Are Wrong  种类并查集★★  
  34. 2818        Building Block          带权并查集★  
  35. 3234        Exclusive-OR            异或并查集(难)★★★  
  36. 2121        Ice_cream’s world II        最小树形图(要输出根有点恶心)★★  
  37. 4009        Transfer water          最小树形图(模板题)★  
  38. 3311        Dig The Wells           斯坦纳树(状压DP)(模板题)★★  
  39. 4085        Peach Blossom Spring        斯坦纳树(状压DP)(有可能是森林...)★★★  
  40.   
  41. 2586        How far away ？          LCA★  
  42. 2874        Connections between cities  LCA★  
  43. 3486        Interviewe          RMQ★  
  44. 2888        Check Corners           二维RMQ★  
  45. 3183        A Magic Lamp            RMQ(有点难想到,有点难联系到RMQ)★★  
  46.   
  47. 【POJ】  
  48. 1258                        最经典的MST★  
  49. 1789        Truck History           最小生成树★  
  50. 1287        Networking          简单★  
  51. 2349        Arctic Network          简单★  
  52. 1611        The Suspects            并查集★  
  53. 2377                        kruskal★  
  54. 2524        Ubiquitous Religions        并查集★  
  55. 2236        Wireless Network        并查集+计算几何★  
  56. 2560                        Kruskal 并查集★  
  57. 1861                        Kruskal ★  
  58. 3625                        prim★  
  59. 1679 -      The Unique MST(基础)          判断MST是否唯一★  
  60. 3522 -      Slim Span(基础)       求一颗生成树，让最大边最小边差值最小★  
  61. 2485        Highways            MST中的最长边★  
  62. 2395                        最小生成树的最长边★  
  63. 1751        Highways            求出方案★  
  64. POJ-1182    食物链                 种类并查集★★  
  65. POJ 1456    Supermarket         贪心+区间合并★  
  66. POJ-1703                    种类并查集★  
  67. POJ-1988                    种类并查集★  
  68. POJ-1733    Parity game             种类并查集，先要离散化一下，不影响结果★  
  69. POJ-1417    True Liars(难)           并查集+DP 种类并查集★★  
  70. POJ-2912    Rochambeau(难)           baidu的题,很不错...是食物链的加强版.判断裁判比较难想.★★★  
  71. POJ 2728    Desert King(中等)         最优比率生成树★★  
  72. POJ 1639    Picnic Planning(较难)         顶点度数有限制的最小生成树★★  
  73. POJ 3164    Command Network(难)      最小树形图★★  
  74.   
  75. poj3723                     好题!!! ★★  
  76. poj3228                     好好题!!! ★★  
  77.   
  78. 【ZOJ】  
  79. ZOJ-3261 逆向并查集 ★★  
  80.   
  81.   
  82.   
  83. ===============================以下是最短路系列====================================  
  84. 【HDU】  
  85. 1548        A strange lift          基础最短路(或bfs)★  
  86. 2544        最短路             基础最短路★  
  87. 3790        最短路径问题          基础最短路★  
  88. 2066         一个人的旅行         基础最短路(多源多汇,可以建立超级源点和终点)★  
  89. 2112        HDU Today           基础最短路★  
  90. 1874        畅通工程续           基础最短路★  
  91. 1217        Arbitrage               货币交换 Floyd (或者 Bellman-Ford 判环)★  
  92. 1245        Saving James Bond       计算几何+最短路★  
  93. 1317        XYZZY               Bellman-Ford判环,有负权★  
  94. 1535        Invitation Cards        有向图的来回最短路,(反向建图)★  
  95. 1546        Idiomatic Phrases Game      最短路★  
  96. 2680        Choose the best route       最短路★  
  97. 2923        Einbahnstrasse          最短路★  
  98. 3339        In Action           最短路+背包★  
  99. 2224        The shortest path       双调旅行商问题★★  
  100. 2807        The Shortest Path       矩阵运算+最短路(floyd)★★  
  101. 1595        find the longest of the shortest枚举+最短路(删掉任意一条边的最长最短路)★★  
  102. 3986        Harry Potter and the Final Battle 枚举+最短路(删掉任意一条边的最长最短路)★★  
  103. 1599        find the mincost route      floyd求最小环★  
  104. 1839        Delay Constrained...        二分下限+最短路(带限制最短路)★★    
  105. 3631        Shortest Path                   Floyd插点法★★  
  106. 4114        Disney's FastPass       最短路+二维状压DP(难)★★★  
  107. 3832        Earth Hour          三点连通(斯坦纳树)★  
  108. 3873        Invade the Mars         Dij变体(好题!,带限制最短路)★★★  
  109. 4063        Aircraft            几何构图+最短路★★★★  
  110.   
  111. hdu4179     Difficult Routes        dis[][]开二维状态的最短路(带限制最短路)★★  
  112.   
  113. 1869        六度分离            Floyd最短路★  
  114. 1385        Minimum Transport Cost      最短路+输出路径(输出字典序最小路径,有点恶心)★★    
  115. 1224        free DIY Tour           最短路+输出路径★  
  116. 1142        A Walk Through the Forest   最短路+记忆搜索★★  
  117. 1596        find the safest road        乘积最小的最短路★  
  118. 1598        find the most comfortable road  二分速度差+最短路(带限制最短路)★★  
  119. 2722        Here We Go(relians) Again   最短路★  
  120. 2962        Trucking            二分+最短路(带限制最短路)★★  
  121. 1690        Bus System          最短路★  
  122. 2433        Travel              删边+最短路之和(预处理桥边)★★★            
  123. 2363        Cycling             二分+最短路(带限制最短路)★★  
  124. 2377        Bus Pass            最短路(寻找一个点的最长最短路最小)★★  
  125. 2833        WuKong              最短路+记忆化搜索(求两条最短路的最多公共点)★★  
  126. 1688        Sightseeing         最短次短路条数★★  
  127. 3191        How Many Paths Are There    次短路条数★★  
  128. 2482        Transit search          最短路★★★  
  129. 3768        Shopping            最短路+dfs(或最短路+状压DP)★★  
  130. 3035        War             平面图最小割(建图麻烦)★★  
  131. 3870        Catch the Theves        平面图最小割(建图麻烦)★★  
  132. 3860        Circuit Board           平面图最小割(建图麻烦)★★  
  133.   
  134. 【POJ】  
  135. 1062        昂贵的聘礼           竟然可以和最短路联系起来★★  
  136. 1094        Sorting It All Out      Floyd判环+拓扑排序★  
  137. 1125        Stockbroker Grapevine       Floyd★  
  138. 1135        Domino Effect           最短路,比较有意思★★  
  139. 1161        Walls               最短路(图太恶心了)★★  
  140. 1502        MPI Maelstrom           Floyd★  
  141. 1511        Invitation Cards        来回最短路★  
  142. 1556        The Doors           计算几何+最短路★★  
  143. 1724        ROADS               带限制的最短路,dis[][]开二维来记录信息(或广搜)★★  
  144. 1734        Sightseeing trip        floyd最小环路径★  
  145. 1797        Heavy Transportation        二分枚举+最短路★  
  146. 1847        Tram                简单最短路★  
  147. 1860        Currency Exchange       货币兑换★  
  148. 1949        Chores              反向建边,求最长路★★  
  149. 2139        Six Degrees of Cowvin Bacon Floyd★  
  150. 2240        Arbitrage           货币兑换★  
  151. 2253        Frogger             二分+最短路★  
  152. 2312        坦克大战            spfa最短路本质变形-->广搜★  
  153. 2387        Til the Cows Come Home      基础最短路★  
  154. 2394        Checking an Alibi       最短路★  
  155. 2449        Remmarguts' Date        A*求第K短路★★  
  156. 2457        Part Acquisition        最短路 (输出路径)★★  
  157. 2472        106 miles to Chicago        乘积最短路(log一下,乘变加)★★  
  158.   
  159. 2502        Subway  
  160. 2570        Fiber Network floyd  
  161. 3013        圣诞树  
  162. 3037        Skiing  
  163. 3072        Robot  
  164. 3114        Countries in War        强联通+最短路  
  165. 3160        Father Christmas flymouse   强联通+最长路  
  166. 3255        Roadblock  
  167. 3259        Wormholes           （寻找负权回路）  
  168. 3268        Silver Cow Part  
  169. 3311        Hie with the Pie        floyd+状压  
  170. 3328        Cliff Climbing  
  171. 3439        Server Relocation  
  172. 3463        Sightseeing             次短路条数  
  173. 3159      
  174. 3521        Geometric Map           计算几何+最短路  
  175. 3549        GSM phone           计算几何+最短路  
  176. 3594        Escort of Dr. Who How  
  177. 3613        Cow Relays              经过N条边的最短路 // floyd + 二分矩阵  
  178. 3615        Cow Hurdles  
  179. 3621        最优比率环  
  180. 3635        full tank?  
  181. 3660        传递闭包  
  182. 3662        Telephone Lines  
  183. ============================以下是差分约束系列============================  
  184. 【HDU】  
  185. 1384        Intervals  
  186. 1529        Cashier Employment  
  187. 1531        King  
  188. 1534        Schedule Problem  
  189. 3440        House Man  
  190. 3592        World Exhibition  
  191. 3666        THE MATRIX PROBLEM  
  192.   
  193. 【POJ】  
  194. 1201  
  195. 1275  
  196. 1364  
  197. 1716  
  198. 2949  
  199. 2983  
  200. 3159  
  201. 3169  
  202. 3687  
  203.   
  204. ============================以下是二分匹配系列============================  
  205. 普通匹配,多重匹配  
  206.   
  207. 【HDU】  
  208.   
  209. 1068        Girls and Boys  
  210. 1150        Machine Schedule  
  211. 1151        Air Raid  
  212. 1179        Ollivanders: Makers of Fine Wands since 382 BC.  
  213. 1281        棋盘游戏  
  214. 1498        50 years, 50 colors  
  215. 1507        Uncle Tom's Inherited Land*  
  216. 1528        Card Game Cheater  
  217. 1845        Jimmy’s Assignment  
  218. 2063        过山车  
  219. 2119        Matrix  
  220. 2444        The Accomodation of Students  
  221. 2768        Cat vs. Dog  
  222. 3081        Marriage Match II  
  223. 3360        National Treasures  
  224. 1045        也可搜索  
  225. 1350        最小路径覆盖  
  226. 3118        类似二分匹配  
  227. 3729  
  228. 2389  
  229. 1054  
  230. 2819        完全匹配  
  231. 1668        二分+多重匹配  
  232. 3605        多重匹配  
  233. 3861        强连通+二分匹配  
  234. 2236        无题II  
  235.   
  236. hdu3468  
  237. hdu4185 奇偶匹配  
  238.   
  239.   
  240.   
  241. 【POJ】  
  242. 1087        A Plug for UNIX  
  243. 1274        The Perfect Stall  
  244. 1469        COURSES  
  245. 1486        Sorting Slides          二分图的必须边  
  246. 1548        Robots  
  247. 1698        Alice's Chance  
  248. 1719        Shooting Contest  
  249. 1904        King's Quest            求二分图所有可能的匹配边  
  250. 2060        Taxi Cab Scheme         最小路径覆盖  
  251. 2112        Optimal Milking         二分+多重匹配  
  252. 2226        Muddy Fields            行列的覆盖  
  253. 2239        Selecting Courses  
  254. 2289        Jamie's Contact Groups       二分+多重匹配  
  255. 2446        Chessboard  
  256. 2536        Gopher II  
  257. 2584        T-Shirt Gumbo  
  258. 2594        Treasure Exploration        可相交最小路径覆盖  
  259. 2672        Hotkeys  
  260. 2724        Purifying Machine  
  261. 3020        Antenna Placement  
  262. 3041        Asteroids           简单行列匹配   
  263. 3189        Steady Cow Assignment       二分+多重匹配  
  264. 3207        Ikki's Story IV - Panda's Trick  
  265. 3216        Repairing Company  
  266. 3343        Against Mammoths  
  267. 3692        Kindergarten  
  268. 2771                        最大独立集  
  269. ============================以下是KM算法系列============================  
  270. 【HDU】  
  271. 2255        奔小康赚大钱  
  272. 1533        Going Home  
  273. 1853        Cyclic Tour  
  274. 3488        Tour  
  275. 3435        A new Graph Game  
  276. 2426        Interesting Housing Problem  
  277. 2853        Assignment  
  278. 3718        Similarity  
  279. 3722        Card Game  
  280. 3395        Special Fish  
  281. 2282        Chocolate  
  282. 2813        One fihgt one  
  283. 2448        Mining Station on the Sea  
  284. 3315        My Brute  
  285. 3523        Image copy detection  
  286.   
  287. 【POJ】  
  288. 2195        Going Home          最小权值匹配  
  289. 2400        Supervisor, Supervisee      输出所有最小权匹配  
  290. 2516        Minimum Cost            最小权值匹配或最小费用流  
  291. 3565        Ants  
  292. 3686        The Windy's             最小权值匹配  
  293.       
  294. ============================以下是最大团&稳定婚姻系列============================  
  295. 【HDU】  
  296.   
  297. 1530        Maximum Clique  
  298. 1435        Stable Match  
  299. 3585        maximum shortest distance   二分+最大团  
  300. 1522        Marriage is Stable  
  301. 1914        The Stable Marriage Problem  
  302.   
  303. 【POJ】  
  304.   
  305. 1129        四色定理 着色问题  
  306. 1419        最大独立集  
  307. 2989        极大团  
  308. 3487        The Stable Marriage Problem 稳定婚姻  
  309. ============================以下是强双联通系列============================  
  310. 【HDU】  
  311. 强连通:  
  312. 1269        迷宫城堡            判断是否是一个强连通  
  313. 2767        Proving Equivalences        至少加几条边让整个图变成强连通  
  314. 3836        Equivalent Sets         至少加几条边让整个图变成强连通  
  315. 1827        Summer Holiday          传递的最小费用  
  316. 3072        Intelligence System         传递的最小费用  
  317. 3861        The King’s Problem      强连通+二分匹配  
  318. 3639        Hawk-and-Chicken        强连通缩点 + 树形dp（累加子节点的总权值）  
  319. 3594        Cactus              仙人掌图  
  320.   
  321. 双连通:  
  322. 2242        考研路茫茫——空***室     双联通缩点+树形DP  
  323. 2460        Network              边双连通  
  324. 3849        By Recognizing These Guys, We Find Social Networks Useful  双连通求桥  
  325. 3896        Greatest TC             双连通  
  326. 4005        The war             边双连通  
  327.   
  328. LCA:  
  329. 2586        How far away ？  
  330. 2874        Connections between cities  
  331. 3078        Network             LCA+排序  
  332. 3830        Checkers            二分+LCA  
  333.   
  334. 【POJ】  
  335. 强连通:  
  336. 1236        Network of Schools  
  337. 2553        The Bottom of a Graph       好题！ 找出度为0的集合  
  338. 2186        Popular Cows            好题！ 找出度为0的，其他分量都指向它的集合  
  339. 2375        Cow Ski Area            强连通  
  340. 2762        Going from u to v&nbs***bsp;from v to u?  缩点+拓扑排序  
  341. 3160        Father Christmas flymouse   强连通+最短路  
  342. 3180        The Cow Prom            判断有几个环， 分量中元素大于1的个数  
  343. 3114        Countries in War        强连通+最短路  
  344. 3592        Instantaneous Transference      强连通分量+最长路  
  345. 1904        King's Quest            强连通+并查集   
  346.               
  347. 双连通：  
  348. 3694        Network             边双连通 (同hdu2460)  
  349. 3177        Redundant Paths         构造边双连通  
  350. 3352        Road Construction           构造边双连通  
  351. 2942        Knights of the Round Table   (点双连通经典题)  
  352. 1515        Street Directions       (无向图改有向图)  
  353. 1438        One-way Traffic         (混合图改有向图)  
  354.   
  355. LCA:  
  356. 1330        Nearest Common Ancestors  
  357. 1470        Closest Common Ancestors  
  358. 1986        Distance Queries  
  359. 3417        Network  
  360. 3728        The merchant            LCA+并查集,更新询问  
  361. 2763        Housewife Wind          LCA+树状数组  
  362. ============================以下是2-SAT系列============================  
  363. 【HDU】  
  364. 3062        Party  
  365. 1824        Let's go home  
  366. 3622        Bomb Game  
  367. 3715        Go Deeper  
  368. 1815        Building roads  
  369. 2723        Get Luffy Out  
  370. 1816        Get Luffy Out *  
  371. 1814        Peaceful Commission  
  372. 4115        Eliminate the Conflict  
  373.   
  374.   
  375.   
  376. 【POJ】  
  377. 2296        Map Labeler  
  378. 2723        Get Luffy Out  
  379. 2749        Building roads  
  380. 3207        Ikki's Story IV - Panda's Trick  
  381. 3648        Wedding  
  382. 3678        Katu Puzzle  
  383. 3683        Priest John's Busiest Day  
  384. 3905        Perfect Election  
  385. ============================以下是欧拉回路系列============================  
  386. 【HDU】  
  387. 1878        欧拉回路  判断  
  388. 3018        Ant Trip 一笔画问题  
  389. 1116  
  390. 2894        兹鼓欧拉回路  
  391. 1956  
  392. 3472        混合欧拉  
  393.   
  394. 【POJ】  
  395. 2513                        欧拉路  
  396. 1041        John's trip             欧拉回路  
  397. 1386        Play on Words           单词接龙  
  398. 2230        Watchcow            欧拉回路  
  399. 2513        Colored Sticks          无向图欧拉路  
  400. 2337        Catenyms            欧拉路径  
  401. 1392        Ouroboros Snake         兹鼓欧拉回路  
  402. 1780        code  
  403. 1637                        混合欧拉  
  404.   
  405. 【zoj】  
  406. 1992  
  407. ============================以下是拓扑排序系列============================  
  408. 【HDU】     
  409. 1285        确定比赛名次  
  410. 2094        产生冠军  
  411. 2647        Reward  
  412. 3342        Legal&nbs***bsp;Not  
  413. 1811        Rank of Tetris          拓扑+并查集  
  414. 3231                        三维拓扑  
  415.   
  416. 【POJ】  
  417. 1094        Sorting It All Out          Floyd+拓扑  
  418. 2367        Genealogical tree  
  419. 3660        Cow Contest  
  420. 3687        Labeling Balls          神奇的拓扑  
  421. 1128        Frame Stacking          DFS版拓扑  
  422. 1270        Following Orders        拓扑+回溯  
  423. 1420        Spreadsheet             模拟拓扑  
  424. 2762        Going from u to v&nbs***bsp;from v to u?  强连通+拓扑  
  425. 3553        Task schedule  
  426. ============================以下是竞赛图系列============================  
  427. 竞赛图下的哈密顿问题  
  428.   
  429. Strange Country II  ZOJ-3332  
  430. Task Sequences  POJ-1776  
  431. The book    SGU-122  
  432. Tour Route  POJ-3780  
  433. Tour Route  HDOJ-3414  
  434. ============================以下是网络流系列============================  
  435. 【HDU】  
  436.   
  437.   
  438.   
  439. 1532        Drainage Ditches(基础)        [最大流]  
  440. 3549        Flow Problem(基础)        [最大流]  
  441. 3572        Task Schedule           [最大流]任务分配,判断满流    
  442. 2732        Leapin' Lizards(难)      [最大流]  
  443. 3338        Kakuro Extension        [最大流][数和]神奇最大流行进列出  
  444. 2883        kebab               [最大流]判断满流  
  445. 3605        Escape              [最大流](多重匹配  
  446. 3081        Marriage Match II       [二分最大流]+并查集  
  447. 3277        Marriage Match III      [二分最大流]同上,多了拆点  
  448. 3416        Marriage Match IV       [最大流]最短路+最大流  
  449. 2485        Destroying the bus stations [最大流]最短路+最大流  
  450. 3468        Treasure Hunting        [最大流](二分匹配)+最短路  
  451. 3551        Hard Problem            [最大流]  
  452. 3998        Sequence(难)         [DP+最大流]最长上升子序列  
  453. 3917        Road constructions      [最大权闭包]  
  454. 3879        Base Station            [最大权闭包]  
  455. 3061        Battle              [最大权闭包]  
  456. 3996        Gold Mine           [最大权闭包]  
  457. 3472        HS BDC              [混合欧拉]  
  458. hdu4183 来回走不重复点的网络流.  
  459. -------------------------  
  460. 1533        Going Home(基础)      [费用流]  
  461. 3488        Tour                [费用流]圈  
  462. 3435        A new Graph Game        [费用流]圈  
  463. 1853        Cyclic Tour         [费用流]圈  
  464. 2686        Matrix              [费用流]  
  465. 3376        Matrix Again            [费用流]  
  466. 3667        Transportation          [费用流]拆边  
  467. 3315        My Brute            [费用流](可用KM)  
  468. 3395        Special Fish            [费用流](可用KM匹配)  
  469. 2448        Mining Station on the Sea   [费用流](可用最短路+KM匹配)  
  470. 4067        Random Maze(难)          [费用流]  
  471. 3947        River Problem(难)        [费用流]神奇费用流,流量不等式建图  
  472. 3046        Pleasant sheep and big big wolf [最小割]  
  473. 1565        方格取数(1)         [最小割]  
  474. 1569        方格取数(2)         [最小割]  
  475. 3820        Golden Eggs         [最小割]方格加强  
  476. 3491        Thieves             [最小割]最小点割集  
  477. 3657        Game                [最小割]最大点权独立集  
  478. 3313        Key Vertex          [最小割]  
  479. 3251        Being a Hero            [最小割]     
  480. 3157        Crazy Circuits          [上下流]  
  481. 3002        King of Destruction     [全局最小割]  
  482. 3691        Nubulsa Expo            [全局最小割]  
  483. 【POJ】  
  484. 1087        A Plug for UNIX         [最大流](可用二分匹配)  
  485. 1274        The Perfect Stall       [最大流](可用二分匹配)  
  486. 1325        Machine Schedule        [最大流](可用二分匹配)  
  487. 1698        Alice's Chance          [最大流](可用二分匹配)  
  488. 2239        Selecting Courses       [最大流](可用二分匹配)  
  489. 2446        Chessboard          [最大流](可用二分匹配) 好题啊  
  490. 2536        Gopher II           [最大流](可用二分匹配)  
  491. 2771        Guardian of Decency     [最大流]二分匹配最大独立集  
  492. 3041        Asteroids           [最大流](简单二分匹配)  
  493. 2584        T-Shirt Gumbo           [最大流](多重匹配)  
  494. 3189        Steady Cow Assignment(中等)   [二分最大流](多重匹配)  
  495. 1149        PIGS                [最大流] 绝对经典的构图题  
  496. 1273        Drainage Ditches        [最大流](基础)  
  497. 1459        Power Network(基础)       [最大流]  
  498. 3281        Dining              [最大流]  
  499. 2112        Optimal Milking(基础)         [二分最大流]  
  500. 2289        Jamie's Contact Groups      [二分最大流]  
  501. 2391        Ombrophobic Bovines(中等)     [二分最大流]  
  502. 2455        Secret Milking Machine(基础)  [二分最大流]  
  503. 3228        Gold Transportation         [二分最大流](并查集)  
  504. 2699        The Maximum Number of Strong Kings(较难)  [枚举人数 + 最大流]  
  505. 3498        March of the Penguins(中等)   [最大流]枚举汇点,满足点容量限制的网络流  
  506. 2987        Firing(较难)              [最大权闭包]  
  507. 1637        Sightseeing tour(Crazy)     [混合欧拉]  
  508. 2135        Farm Tour           [费用流] (来回最短路)  
  509. 2175        Evacuation Plan(中等)         [费用流] 消圈  
  510. 2195        Going Home          [费用流]  
  511. 2516        Minimum Cost            [费用流]  
  512. 3422        Kaka's Matrix Travels(中等)   [费用流]拆点  
  513. 3680        Intervals(较难)       [费用流]经典,费用流+离散化  
  514. 3686        The Windy's         [费用流](KM匹配)  
  515. 3762        The Bonus Salary!       [费用流]  
  516. 1815        Friendship(中等)          [最小割]最小点割集  
  517. 1966        Cable TV Network(中等)    [最小割]最小点割集  
  518. 2125        Destroying The Graph(难)     [最小割]最小点权覆盖  
  519. 3084        Panic Room(中等，好题)   [最小割]边连通度  
  520. 3204        Ikki's Story I - Road Reconstruction(基础) [最小割]求关键边  
  521. 3308        Paratroopers(较难)        [最小割]乘积取对数,最小点权覆盖  
  522. 3436        ACM Computer Factory        [最小割]收集流,残留搜集找边  
  523. 3469        Dual Core CPU(中等)       [最小割]收集流  
  524. 3921        Destroying the bus stations [最小割]点连通  
  525. 2396        Budget(中等)              [有源汇的上下界可行流]  
  526. 3155        Hard Life(很挑战一题)        [最大密度子图]  
  527. 2914        Minimum Cut         [无向图最小割]  
  528. ============================以下是dancing links系列============================  
  529. 1001        Easy Finding            POJ-3740  
  530. 1002        Power Stations          HDOJ-3663  
  531. 1003        Treasure Map            ZOJ-3209  
  532. 1004        Lamp                HDOJ-2828  
  533. 1005        whosyourdaddy           HDOJ-3498  
  534. 1006        Bomberman - Just Search!    HDOJ-3529  
  535. 1007        Square Destroyer        POJ-1084  
  536. 1008        Matrix              HDOJ-2119  
  537. 1009        Divisibility            HDOJ-3335  
  538. 1010        Radar               HDOJ-2295  
  539. 1011        Fire station            HDOJ-3656  
  540. 1012        Repair Depots           HDOJ-3156  
  541. 1013        Dominoes            HDOJ-2518  
  542. 1014        Street Fighter          HDOJ-3957  
  543. 1015        Sudoku Killer           HDOJ-1426  
  544. 1016        Sudoku              POJ-2676  
  545. 1017        Sudoku              POJ-3074  
  546. 1018        Sudoku              POJ-3076  
  547. 1019        Su-Su-Sudoku            HDOJ-2780  
  548. 1020        Sudoku              HDOJ-3111  
  549. 1021        Sudoku              HDOJ-3909  
  550. 1022        Squiggly Sudoku         HDOJ-4069  
  551. 1023        Triangle War II         ZOJ-3038  
  552. 1024        A Puzzling Problem      HDOJ-1603  
  553. 1025        Maximum Clique          HDOJ-1530  
  554. hust1017                    精确覆盖。  
  555. fzu1686,nuaa1507                重复覆盖。  
  556. hit2199,2882,2959               精确覆盖(数独)。  
  557. SPOJ1771                    精确覆盖(N皇后问题)。  
  558. poj3435