并查集
题目
| 题目 | 知识点 | 难度 |
|---|---|---|
| POJ2524 | 统计集合数量，使用并查集或者遍历（BFS） | 简单 |
| 洛谷P1525 关押罪犯 | 带权并查集或分点 | 中等 |
| P2024 食物链 | 带权并查集 | 中上 |
| 洛谷1196 银河英雄传说 | 带权并查集 | 中上 |
图论
题目
| 题目 | 知识点 | 难度 |
|---|---|---|
| HDU 2181 | DFS输出所有的哈密顿回路 | 简单 |
| P2731 骑马修栅栏 | 欧拉回路 | 简单 |
| 洛谷1037 产生数 | 传递闭包+高精加，乘 | 简单 |
| POJ2367 | 拓扑排序 | 简单 |
| 洛谷 P1546 最短网络 Agri-Net | 最小生成树MST(Prim/Kruskal) | 简单 |
| POJ2349 Arctic Network | MST | 中上 |
树
题目
| 题目 | 知识点 | 难度 |
|---|---|---|
| 洛谷P1090 合并果子 | 哈夫曼树的应用 | 简单 |
| POJ1330 Nearest Common Ancestors | LCA | 简单 |
| CF609E Minimum spanning tree for each edge | LCA | 中上 |
| POJ 1986Distance Queries | LCA | 较难 |
资源参考
倍增
题目
| 题目 | 知识点 | 难度 |
|---|---|---|
| 洛谷3374 树状数组 | 树状数组 | 简单 |
DP
题目
| 题目 | 知识点 | 难度 |
|---|---|---|
| POJ3903 | 线性，最长上升子序列+二分优化 | 简单 |
| POJ1458 | 线性，最长公共子序列 | 简单 |
| Poj1159 | 线性，滚动数组，最短回文串 | 简单 |
| Poj1191 | 线性，棋盘分割 | 中上 |
