圖論500題

  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