各大OJ各种类型算法题汇总-持续更新中

S0. PAT真题分类

1. 柳神博客整理(附链接)：PAT甲级真题分类

S1. 图论

• 网友整理(无链接版)图论500题

1.1 最小生成树

1.1.1 kruskal算法：

1. 洛谷P1546
2. 洛谷P2330
3. 洛谷P1991

1.1.2 prime算法：

1. 洛谷P1265

1.2 最短路

1. 洛谷P1346
2. 洛谷P1339
3. 洛谷P1144

1.3 欧拉回路

1. 洛谷P1341

S2. 动态规划

• 网友整理(无链接版)：动态规划题目整合

2.1 线性dp

1. LIS基础：AtCoder 2827
2. LIS应用：洛谷P1091

S3. 数据结构

3.1 树状数组

1. 树状数组入门例题：LA4329
2. 树状数组求逆序对1：洛谷P1428
3. 树状数组求逆序对2：洛谷P1908
4. 树状数组求逆序对3：蓝桥杯PREV31
5. 树状数组区间统计问题：洛谷P1972

S4. 搜索专题

4.1 普通搜索

1. 洛谷P1434

4.2 带技巧的搜索

1. BFS + hash：洛谷P1379
2. BFS + hash(输出路径增强版)：POJ1077