码迷,mamicode.com
首页 > 其他好文 > 详细

图论进阶题目分类

时间:2014-11-15 11:14:18      阅读:289      评论:0      收藏:0      [点我收藏+]

标签:des   io   ar   os   sp   div   on   问题   bs   

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

 

图论进阶题目分类

标签:des   io   ar   os   sp   div   on   问题   bs   

原文地址:http://www.cnblogs.com/zhanzhao/p/4098902.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!