1 =============================以下是最小生成樹+并查集====================================== 2 【HDU】 3 1213 How Many Tables 基礎(chǔ)并查集★ 4 1272 小希的迷宮 基礎(chǔ)并查集★ 5 1325&&poj1308 Is It A Tree? 基礎(chǔ)并查集★ 6 1856 More is better 基礎(chǔ)并查集★ 7 1102 Constructing Roads 基礎(chǔ)最小生成樹★ 8 1232 暢通工程 基礎(chǔ)并查集★ 9 1233 還是暢通工程 基礎(chǔ)最小生成樹★ 10 1863 暢通工程 基礎(chǔ)最小生成樹★ 11 1875 暢通工程再續(xù) 基礎(chǔ)最小生成樹★ 12 1879 繼續(xù)暢通工程 基礎(chǔ)最小生成樹★ 13 3371 Connect the Cities 簡(jiǎn)單最小生成樹★ 14 1301 Jungle Roads 基礎(chǔ)最小生成樹★ 15 1162 Eddy's picture 基礎(chǔ)最小生成樹★ 16 1198 Farm Irrigation 基礎(chǔ)最小生成樹★ 17 1598 find the most comfortable road 枚舉+最小生成樹★★ 18 1811 Rank of Tetris 并查集+拓?fù)渑判颉铩? 19 3926 Hand in Hand 同構(gòu)圖★ 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 基礎(chǔ)種類并查集★ 26 1558 Segment set 計(jì)算幾何+并查集★ 27 3461 Code Lock 并查集(有點(diǎn)難想到)★★ 28 3367 Pseudoforest 最大生成樹★ 29 2473 Junk-Mail Filter 并查集+設(shè)立虛父節(jié)點(diǎn)(馬甲)★★ 30 3172 Virtual Friends 帶權(quán)并查集★ 31 3635 Dragon Balls 帶權(quán)并查集★ 32 3047 Zjnu Stadium 帶權(quán)并查集★ 33 3038 How Many Answers Are Wrong 種類并查集★★ 34 2818 Building Block 帶權(quán)并查集★ 35 3234 Exclusive-OR 異或并查集(難)★★★ 36 2121 Ice_cream’s world II 最小樹形圖(要輸出根有點(diǎn)惡心)★★ 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(有點(diǎn)難想到,有點(diǎn)難聯(lián)系到RMQ)★★ 46 47 【POJ】 48 1258 最經(jīng)典的MST★ 49 1789 Truck History 最小生成樹★ 50 1287 Networking 簡(jiǎn)單★ 51 2349 Arctic Network 簡(jiǎn)單★ 52 1611 The Suspects 并查集★ 53 2377 kruskal★ 54 2524 Ubiquitous Religions 并查集★ 55 2236 Wireless Network 并查集+計(jì)算幾何★ 56 2560 Kruskal 并查集★ 57 1861 Kruskal ★ 58 3625 prim★ 59 1679 - The Unique MST(基礎(chǔ)) 判斷MST是否唯一★ 60 3522 - Slim Span(基礎(chǔ)) 求一顆生成樹，讓最大邊最小邊差值最小★ 61 2485 Highways MST中的最長(zhǎng)邊★ 62 2395 最小生成樹的最長(zhǎng)邊★ 63 1751 Highways 求出方案★ 64 POJ-1182 食物鏈 種類并查集★★ 65 POJ 1456 Supermarket 貪心+區(qū)間合并★ 66 POJ-1703 種類并查集★ 67 POJ-1988 種類并查集★ 68 POJ-1733 Parity game 種類并查集，先要離散化一下，不影響結(jié)果★ 69 POJ-1417 True Liars(難) 并查集+DP 種類并查集★★ 70 POJ-2912 Rochambeau(難) baidu的題,很不錯(cuò)...是食物鏈的加強(qiáng)版.判斷裁判比較難想.★★★ 71 POJ 2728 Desert King(中等) 最優(yōu)比率生成樹★★ 72 POJ 1639 Picnic Planning(較難) 頂點(diǎn)度數(shù)有限制的最小生成樹★★ 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 基礎(chǔ)最短路(或bfs)★ 86 2544 最短路 基礎(chǔ)最短路★ 87 3790 最短路徑問(wèn)題 基礎(chǔ)最短路★ 88 2066 一個(gè)人的旅行 基礎(chǔ)最短路(多源多匯,可以建立超級(jí)源點(diǎn)和終點(diǎn))★ 89 2112 HDU Today 基礎(chǔ)最短路★ 90 1874 暢通工程續(xù) 基礎(chǔ)最短路★ 91 1217 Arbitrage 貨幣交換 Floyd (或者 Bellman-Ford 判環(huán))★ 92 1245 Saving James Bond 計(jì)算幾何+最短路★ 93 1317 XYZZY Bellman-Ford判環(huán),有負(fù)權(quán)★ 94 1535 Invitation Cards 有向圖的來(lái)回最短路,(反向建圖)★ 95 1546 Idiomatic Phrases Game 最短路★ 96 2680 Choose the best route 最短路★ 97 2923 Einbahnstrasse 最短路★ 98 3339 In Action 最短路+背包★ 99 2224 The shortest path 雙調(diào)旅行商問(wèn)題★★ 100 2807 The Shortest Path 矩陣運(yùn)算+最短路(floyd)★★ 101 1595 find the longest of the shortest枚舉+最短路(刪掉任意一條邊的最長(zhǎng)最短路)★★ 102 3986 Harry Potter and the Final Battle 枚舉+最短路(刪掉任意一條邊的最長(zhǎng)最短路)★★ 103 1599 find the mincost route floyd求最小環(huán)★ 104 1839 Delay Constrained... 二分下限+最短路(帶限制最短路)★★ 105 3631 Shortest Path Floyd插點(diǎn)法★★ 106 4114 Disney's FastPass 最短路+二維狀壓DP(難)★★★ 107 3832 Earth Hour 三點(diǎn)連通(斯坦納樹)★ 108 3873 Invade the Mars Dij變體(好題!,帶限制最短路)★★★ 109 4063 Aircraft 幾何構(gòu)圖+最短路★★★★ 110 111 hdu4179 Difficult Routes dis[][]開二維狀態(tài)的最短路(帶限制最短路)★★ 112 113 1869 六度分離 Floyd最短路★ 114 1385 Minimum Transport Cost 最短路+輸出路徑(輸出字典序最小路徑,有點(diǎn)惡心)★★ 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 刪邊+最短路之和(預(yù)處理橋邊)★★★ 123 2363 Cycling 二分+最短路(帶限制最短路)★★ 124 2377 Bus Pass 最短路(尋找一個(gè)點(diǎn)的最長(zhǎng)最短路最小)★★ 125 2833 WuKong 最短路+記憶化搜索(求兩條最短路的最多公共點(diǎn))★★ 126 1688 Sightseeing 最短次短路條數(shù)★★ 127 3191 How Many Paths Are There 次短路條數(shù)★★ 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 昂貴的聘禮 竟然可以和最短路聯(lián)系起來(lái)★★ 136 1094 Sorting It All Out Floyd判環(huán)+拓?fù)渑判颉?137 1125 Stockbroker Grapevine Floyd★ 138 1135 Domino Effect 最短路,比較有意思★★ 139 1161 Walls 最短路(圖太惡心了)★★ 140 1502 MPI Maelstrom Floyd★ 141 1511 Invitation Cards 來(lái)回最短路★ 142 1556 The Doors 計(jì)算幾何+最短路★★ 143 1724 ROADS 帶限制的最短路,dis[][]開二維來(lái)記錄信息(或廣搜)★★ 144 1734 Sightseeing trip floyd最小環(huán)路徑★ 145 1797 Heavy Transportation 二分枚舉+最短路★ 146 1847 Tram 簡(jiǎn)單最短路★ 147 1860 Currency Exchange 貨幣兌換★ 148 1949 Chores 反向建邊,求最長(zhǎng)路★★ 149 2139 Six Degrees of Cowvin Bacon Floyd★ 150 2240 Arbitrage 貨幣兌換★ 151 2253 Frogger 二分+最短路★ 152 2312 坦克大戰(zhàn) spfa最短路本質(zhì)變形-->廣搜★ 153 2387 Til the Cows Come Home 基礎(chǔ)最短路★ 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 強(qiáng)聯(lián)通+最短路 165 3160 Father Christmas flymouse 強(qiáng)聯(lián)通+最長(zhǎng)路 166 3255 Roadblock 167 3259 Wormholes （尋找負(fù)權(quán)回路） 168 3268 Silver Cow Part 169 3311 Hie with the Pie floyd+狀壓 170 3328 Cliff Climbing 171 3439 Server Relocation 172 3463 Sightseeing 次短路條數(shù) 173 3159 174 3521 Geometric Map 計(jì)算幾何+最短路 175 3549 GSM phone 計(jì)算幾何+最短路 176 3594 Escort of Dr. Who How 177 3613 Cow Relays 經(jīng)過(guò)N條邊的最短路 // floyd + 二分矩陣 178 3615 Cow Hurdles 179 3621 最優(yōu)比率環(huán) 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 過(guò)山車 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 強(qiáng)連通+二分匹配 234 2236 無(wú)題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 簡(jiǎn)單行列匹配 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 最大獨(dú)立集 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 最小權(quán)值匹配 289 2400 Supervisor, Supervisee 輸出所有最小權(quán)匹配 290 2516 Minimum Cost 最小權(quán)值匹配或最小費(fèi)用流 291 3565 Ants 292 3686 The Windy's 最小權(quán)值匹配 293 294 ============================以下是最大團(tuán)&穩(wěn)定婚姻系列============================ 295 【HDU】 296 297 1530 Maximum Clique 298 1435 Stable Match 299 3585 maximum shortest distance 二分+最大團(tuán) 300 1522 Marriage is Stable 301 1914 The Stable Marriage Problem 302 303 【POJ】 304 305 1129 四色定理 著色問(wèn)題 306 1419 最大獨(dú)立集 307 2989 極大團(tuán) 308 3487 The Stable Marriage Problem 穩(wěn)定婚姻 309 ============================以下是強(qiáng)雙聯(lián)通系列============================ 310 【HDU】 311 強(qiáng)連通: 312 1269 迷宮城堡 判斷是否是一個(gè)強(qiáng)連通 313 2767 Proving Equivalences 至少加幾條邊讓整個(gè)圖變成強(qiáng)連通 314 3836 Equivalent Sets 至少加幾條邊讓整個(gè)圖變成強(qiáng)連通 315 1827 Summer Holiday 傳遞的最小費(fèi)用 316 3072 Intelligence System 傳遞的最小費(fèi)用 317 3861 The King’s Problem 強(qiáng)連通+二分匹配 318 3639 Hawk-and-Chicken 強(qiáng)連通縮點(diǎn) + 樹形dp（累加子節(jié)點(diǎn)的總權(quán)值） 319 3594 Cactus 仙人掌圖 320 321 雙連通: 322 2242 考研路茫茫——空調(diào)教室 雙聯(lián)通縮點(diǎn)+樹形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 強(qiáng)連通: 336 1236 Network of Schools 337 2553 The Bottom of a Graph 好題！ 找出度為0的集合 338 2186 Popular Cows 好題！ 找出度為0的，其他分量都指向它的集合 339 2375 Cow Ski Area 強(qiáng)連通 340 2762 Going from u to v or from v to u? 縮點(diǎn)+拓?fù)渑判?341 3160 Father Christmas flymouse 強(qiáng)連通+最短路 342 3180 The Cow Prom 判斷有幾個(gè)環(huán)， 分量中元素大于1的個(gè)數(shù) 343 3114 Countries in War 強(qiáng)連通+最短路 344 3592 Instantaneous Transference 強(qiáng)連通分量+最長(zhǎng)路 345 1904 King's Quest 強(qiáng)連通+并查集 346 347 雙連通： 348 3694 Network 邊雙連通 (同hdu2460) 349 3177 Redundant Paths 構(gòu)造邊雙連通 350 3352 Road Construction 構(gòu)造邊雙連通 351 2942 Knights of the Round Table (點(diǎn)雙連通經(jīng)典題) 352 1515 Street Directions (無(wú)向圖改有向圖) 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+并查集,更新詢問(wèn) 361 2763 Housewife Wind LCA+樹狀數(shù)組 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 一筆畫問(wèn)題 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 無(wú)向圖歐拉路 400 2337 Catenyms 歐拉路徑 401 1392 Ouroboros Snake 茲鼓歐拉回路 402 1780 code 403 1637 混合歐拉 404 405 【zoj】 406 1992 407 ============================以下是拓?fù)渑判蛳盗?#61;=========================== 408 【HDU】 409 1285 確定比賽名次 410 2094 產(chǎn)生冠軍 411 2647 Reward 412 3342 Legal or Not 413 1811 Rank of Tetris 拓?fù)?#43;并查集 414 3231 三維拓?fù)?415 416 【POJ】 417 1094 Sorting It All Out Floyd+拓?fù)?418 2367 Genealogical tree 419 3660 Cow Contest 420 3687 Labeling Balls 神奇的拓?fù)?421 1128 Frame Stacking DFS版拓?fù)?422 1270 Following Orders 拓?fù)?#43;回溯 423 1420 Spreadsheet 模擬拓?fù)?424 2762 Going from u to v or from v to u? 強(qiáng)連通+拓?fù)?425 3553 Task schedule 426 ============================以下是競(jìng)賽圖系列============================ 427 競(jìng)賽圖下的哈密頓問(wèn)題 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 ============================以下是網(wǎng)絡(luò)流系列============================ 435 【HDU】 436 437 438 439 1532 Drainage Ditches(基礎(chǔ)) [最大流] 440 3549 Flow Problem(基礎(chǔ)) [最大流] 441 3572 Task Schedule [最大流]任務(wù)分配,判斷滿流 442 2732 Leapin' Lizards(難) [最大流] 443 3338 Kakuro Extension [最大流][數(shù)和]神奇最大流行進(jìn)列出 444 2883 kebab [最大流]判斷滿流 445 3605 Escape [最大流](多重匹配 446 3081 Marriage Match II [二分最大流]+并查集 447 3277 Marriage Match III [二分最大流]同上,多了拆點(diǎn) 448 3416 Marriage Match IV [最大流]最短路+最大流 449 2485 Destroying the bus stations [最大流]最短路+最大流 450 3468 Treasure Hunting [最大流](二分匹配)+最短路 451 3551 Hard Problem [最大流] 452 3998 Sequence(難) [DP+最大流]最長(zhǎng)上升子序列 453 3917 Road constructions [最大權(quán)閉包] 454 3879 Base Station [最大權(quán)閉包] 455 3061 Battle [最大權(quán)閉包] 456 3996 Gold Mine [最大權(quán)閉包] 457 3472 HS BDC [混合歐拉] 458 hdu4183 來(lái)回走不重復(fù)點(diǎn)的網(wǎng)絡(luò)流. 459 ------------------------- 460 1533 Going Home(基礎(chǔ)) [費(fèi)用流] 461 3488 Tour [費(fèi)用流]圈 462 3435 A new Graph Game [費(fèi)用流]圈 463 1853 Cyclic Tour [費(fèi)用流]圈 464 2686 Matrix [費(fèi)用流] 465 3376 Matrix Again [費(fèi)用流] 466 3667 Transportation [費(fèi)用流]拆邊 467 3315 My Brute [費(fèi)用流](可用KM) 468 3395 Special Fish [費(fèi)用流](可用KM匹配) 469 2448 Mining Station on the Sea [費(fèi)用流](可用最短路+KM匹配) 470 4067 Random Maze(難) [費(fèi)用流] 471 3947 River Problem(難) [費(fèi)用流]神奇費(fèi)用流,流量不等式建圖 472 3046 Pleasant sheep and big big wolf [最小割] 473 1565 方格取數(shù)(1) [最小割] 474 1569 方格取數(shù)(2) [最小割] 475 3820 Golden Eggs [最小割]方格加強(qiáng) 476 3491 Thieves [最小割]最小點(diǎn)割集 477 3657 Game [最小割]最大點(diǎn)權(quán)獨(dú)立集 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 [最大流]二分匹配最大獨(dú)立集 492 3041 Asteroids [最大流](簡(jiǎn)單二分匹配) 493 2584 T-Shirt Gumbo [最大流](多重匹配) 494 3189 Steady Cow Assignment(中等) [二分最大流](多重匹配) 495 1149 PIGS [最大流] 絕對(duì)經(jīng)典的構(gòu)圖題 496 1273 Drainage Ditches [最大流](基礎(chǔ)) 497 1459 Power Network(基礎(chǔ)) [最大流] 498 3281 Dining [最大流] 499 2112 Optimal Milking(基礎(chǔ)) [二分最大流] 500 2289 Jamie's Contact Groups [二分最大流] 501 2391 Ombrophobic Bovines(中等) [二分最大流] 502 2455 Secret Milking Machine(基礎(chǔ)) [二分最大流] 503 3228 Gold Transportation [二分最大流](并查集) 504 2699 The Maximum Number of Strong Kings(較難) [枚舉人數(shù) + 最大流] 505 3498 March of the Penguins(中等) [最大流]枚舉匯點(diǎn),滿足點(diǎn)容量限制的網(wǎng)絡(luò)流 506 2987 Firing(較難) [最大權(quán)閉包] 507 1637 Sightseeing tour(Crazy) [混合歐拉] 508 2135 Farm Tour [費(fèi)用流] (來(lái)回最短路) 509 2175 Evacuation Plan(中等) [費(fèi)用流] 消圈 510 2195 Going Home [費(fèi)用流] 511 2516 Minimum Cost [費(fèi)用流] 512 3422 Kaka's Matrix Travels(中等) [費(fèi)用流]拆點(diǎn) 513 3680 Intervals(較難) [費(fèi)用流]經(jīng)典,費(fèi)用流+離散化 514 3686 The Windy's [費(fèi)用流](KM匹配) 515 3762 The Bonus Salary! [費(fèi)用流] 516 1815 Friendship(中等) [最小割]最小點(diǎn)割集 517 1966 Cable TV Network(中等) [最小割]最小點(diǎn)割集 518 2125 Destroying The Graph(難) [最小割]最小點(diǎn)權(quán)覆蓋 519 3084 Panic Room(中等，好題) [最小割]邊連通度 520 3204 Ikki's Story I - Road Reconstruction(基礎(chǔ)) [最小割]求關(guān)鍵邊 521 3308 Paratroopers(較難) [最小割]乘積取對(duì)數(shù),最小點(diǎn)權(quán)覆蓋 522 3436 ACM Computer Factory [最小割]收集流,殘留搜集找邊 523 3469 Dual Core CPU(中等) [最小割]收集流 524 3921 Destroying the bus stations [最小割]點(diǎn)連通 525 2396 Budget(中等) [有源匯的上下界可行流] 526 3155 Hard Life(很挑戰(zhàn)一題) [最大密度子圖] 527 2914 Minimum Cut [無(wú)向圖最小割] 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 重復(fù)覆蓋。 556 hit2199,2882,2959 精確覆蓋(數(shù)獨(dú))。 557 SPOJ1771 精確覆蓋(N皇后問(wèn)題)。 558 poj3435

https://blog.csdn.net/ling_du/article/details/47038249

轉(zhuǎn)載于:https://www.cnblogs.com/MekakuCityActor/p/9010560.html

總結(jié)

以上是生活随笔為你收集整理的【HDOJ图论题集】【转】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。