• 图论进阶题目分类


    今天在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      

    ================================================

    【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      

    ============================================

    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

  • 相关阅读:
    [C++空间分配]new运算符、operator new、placement new的区别于联系
    [C++STL]stl源码剖析
    [C++基础]在构造函数内部调用构造函数
    Eclipse Memory Analyzer
    zookeeper 学习 zookeeper下载部署
    Doracle.jdbc.J2EE13Compliant=true
    zookeeper 学习 状态机复制的共识算法
    java -d
    轮盘选择法
    OPENJDK 源码编译
  • 原文地址:https://www.cnblogs.com/zhanzhao/p/4098902.html
Copyright © 2020-2023  润新知