图论进阶题目分类

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

时间: 2024-10-11 08:22:57

图论进阶题目分类的相关文章

各大oj题目分类(转)

POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082POJ1099POJ1114POJ1642POJ1677POJ1684

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类 博客分类: 算法 ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京

转载:poj题目分类(侵删)

转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K:中短代码:0.51K–1.00K:中等代码量:1.01K–2.00K:长代码:2.01K以上. 短:1147.1163.1922.2211.2215.2229.2232.2234.2242.2245.2262.2301.2309.2313.2334.2346.2348

各大oj题目分类

PythonTip 在线编程 挑战python 博文 模式 问答 ACM 课堂 下载 吐槽 放松 About 搜索 欢迎您:SSYYGAM | 个人中心| 注销 ACM/ICPC专栏 各大OJ近期比赛列表 各大OJ题目分类 负责任的OJ搜索 POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ13

HDOJ 题目分类

HDOJ 题目分类 /* * 一:简单题 */ 1000:    入门用:1001:    用高斯求和公式要防溢出1004:1012:1013:    对9取余好了1017:1021:1027:    用STL中的next_permutation()1029:1032:1037:1039:1040:1056:1064:1065:1076:    闰年 1084:1085:1089,1090,1091,1092,1093,1094, 1095, 1096:全是A+B1108:1157:1196:1

(转)sicily题目分类

Sicily题目分类 ·         [数据结构/图论] 1310 Right-Heavy Tree   笛卡尔树相关,复杂度O(N)或O(NlogN). ·1426 Phone List         电话号码前缀检索,trie树相关. ·1443 Printer Queue      基本队列操作. ·1149 等价表达式         判断表达式是否等价(递归求解) ·1136 山海经             n长序列里求m次区间询问的最大连续子区间和.线段树/RMQ ·1252

杭电ACM题目分类

杭电ACM题目分类 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028. 1029.1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092. 1093.1094.1095.1096.1097.1098.1106.1108.1157.1163.1164.1170.1194.1196. 1197.1201.1202.1205.1219.1234.123

【转】POJ题目分类

初级:基本算法:枚举:1753 2965贪心:1328 2109 2586构造:3295模拟:1068 2632 1573 2993 2996图:最短路径:1860 3259 1062 2253 1125 2240最小生成树:1789 2485 1258 3026拓扑排序:1094二分图的最大匹配:3041 3020最大流的增广路算法:1459 3436数据结构:串:1035 3080 1936排序:2388 2299哈希表和二分查找等高效查找法:3349 3274 2151 1840 2002

编程题目分类(剪辑)

1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代数 13. 组合问题 14. 数论 15. 网格,几何,计算几何 [编程入门] PC 110101, uva 100, The 3n+1 problem, 难度 1 PC 110102, uva 10189, Minesweeper, 难度 1 PC 110103, uva 10137, The T