首页 > 代码库 > 图论进阶题目分类
图论进阶题目分类
今天在wind里看到他刷的图论进阶
于是我把他的也摘了过来
尽量刷吧
我只写了题号
HDU
1213
1272
1325&&poj1308
1856
1102
1232
1233
1863
1875
1879
3371
1301
1162
1198
1598
1811
3926
3938
2489
4081
4126
1829&&poj2492
1558
3461
3367
2473
3172
3635
3047
3038
2818
3234
2121
4009
3311
4085
2586
2874
3486
2888
3183
【POJ】
1258
1789
1287
2349
1611
2377
2524
2236
2560
1861
3625
1679 -
3522 -
2485
2395
1751
POJ-1182
POJ 1456
POJ-1703
POJ-1988
POJ-1733
POJ-1417
POJ-2912
POJ 2728
POJ 1639
POJ 3164
poj3723
poj3228
【ZOJ】
ZOJ-3261
===============================以下是最短路系列====================================
【HDU】
1548
2544
3790
2066
2112
1874
1217
1245
1317
1535
1546
2680
2923
3339
2224
2807
1595
3986
1599
1839
3631
4114
3832
3873
4063
hdu4179
1869
1385
1224
1142
1596
1598
2722
2962
1690
2433
2363
2377
2833
1688
3191
2482
3768
3035
3870
3860
【POJ】
1062
1094
1125
1135
1161
1502
1511
1556
1724
1734
1797
1847
1860
1949
2139
2240
2253
2312
2387
2394
2449
2457
2472
2502
2570
3013
3037
3072
3114
3160
3255
3259
3268
3311
3328
3439
3463
3159
3521
3549
3594
3613
3615
3621
3635
3660
3662
============================以下是差分约束系列============================
【HDU】
1384
1529
1531
1534
3440
3592
3666
【POJ】
1201
1275
1364
1716
2949
2983
3159
3169
3687
============================以下是二分匹配系列============================
普通匹配,多重匹配
【HDU】
1068
1150
1151
1179
1281
1498
1507
1528
1845
2063
2119
2444
2768
3081
3360
1045
1350
3118
3729
2389
1054
2819
1668
3605
3861
2236
hdu3468
hdu4185
【POJ】
1087
1274
1469
1486
1548
1698
1719
1904
2060
2112
2226
2239
2289
2446
2536
2584
2594
2672
2724
3020
3041
3189
3207
3216
3343
3692
2771
============================================
【HDU】
2255
1533
1853
3488
3435
2426
2853
3718
3722
3395
2282
2813
2448
3315
3523
【POJ】
2195
2400
2516
3565
3686
=====================================================
【HDU】
1530
1435
3585
1522
1914
【POJ】
1129
1419
2989
3487
==============================================
【HDU】
强连通:
1269
2767
3836
1827
3072
3861
3639
3594
双连通:
2242
2460
3849
3896
4005
LCA:
2586
2874
3078
3830
【POJ】
强连通:
1236
2553
2186
2375
2762
3160
3180
3114
3592
1904
双连通：
3694
3177
3352
2942
1515
1438
LCA:
1330
1470
1986
3417
3728
2763
============================以下是2-SAT系列============================
【HDU】
3062
1824
3622
3715
1815
2723
1816
1814
4115
【POJ
2296
2723
2749
3207
3648
36783683 siest Day
3905
============================以下是欧拉回路系列============================
【HDU】
1878
3018
1116
2894
1956
3472
【POJ】
2513
1041
1386
2230
2513
2337
1392
1780
1637
【zoj】
1992
============================以下是拓扑排序系列============================
【HDU】
1285
2094
2647
3342
1811
3231
【POJ】
1094
2367
3660
3687
1128
1270
1420
2762
3553
============================以下是竞赛图系列============================
竞赛图下的哈密顿问题
Strange Country II ZOJ-3332
Task Sequences POJ-1776
The book SGU-122
Tour Route POJ-3780
Tour Route HDOJ-3414
============================以下是网络流系列============================
【HDU】
1532
3549
3572
2732
3338
2883
3605
3081
3277
3416
2485
3468
3551
3998
3917
3879
3061
3996
3472
hdu4183
-------------------------
1533
3488
3435
1853
2686
3376
3667
3315
3395
2448
4067
3947
3046
1565
1569
3820
3491
3657
3313
3251
3157
3002
3691
【PO
1087
1274
1325
1698
2239
2446
2536
2771
3041
2584
3189
1149
1273
1459
3281
2112
2289
2391
2455
3228
2699
3498
2987
1637
2135
2175
2195
2516
3422
3680
3686
3762
1815
1966
2125
3084
3204
3308
3436
3469
3921
2396
3155
2914
============================以下是dancing links系列============================
1001 Easy Finding POJ-3740
1002 Power Stations HDOJ-3663
1003 Treasure Map ZOJ-3209
1004 Lamp HDOJ-2828
1005 whosyourdaddy HDOJ-3498
1006 Bomberman - Just Search! HDOJ-3529
1007 Square Destroyer POJ-1084
1008 Matrix HDOJ-2119
1009 Divisibility HDOJ-3335
1010 Radar HDOJ-2295
1011 Fire station HDOJ-3656
1012 Repair Depots HDOJ-3156
1013 Dominoes HDOJ-2518
1014 Street Fighter HDOJ-3957
1015 Sudoku Killer HDOJ-1426
1016 Sudoku POJ-2676
1017 Sudoku POJ-3074
1018 Sudoku POJ-3076
1019 Su-Su-Sudoku HDOJ-2780
1020 Sudoku HDOJ-3111
1021 Sudoku HDOJ-3909
1022 Squiggly Sudoku HDOJ-4069
1023 Triangle War II ZOJ-3038
1024 A Puzzling Problem HDOJ-1603
1025 Maximum Clique HDOJ-1530
hust1017
fzu1686,nuaa1507
hit2199,2882,2959
SPOJ1771
poj3435
图论进阶题目分类