圖論500題

原創 薄层 2018-08-24 15:19
  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 or 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 or 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 or 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   
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

平時遇到的一些坑，記錄一下！！！！！！

一。用ultraISO軟件通軟件將Ubuntu寫入到u盤裏，其中很重要的一步：便捷啓動->寫入新的驅動器引導扇區->Syslinux 一直提示設備正

无痕92 2020-06-27 19:29:59

Codeforces-984C - Finite or not?（數論）

薄层 2018-08-24 15:19:33

dfs序 & 歐拉序

薄层 2018-08-24 15:19:33