并查集
題目
| 題目 | 知識點 | 難度 |
|---|---|---|
| POJ2524 | 統(tǒng)計集合數(shù)量贵白，使用并查集或者遍歷（BFS） | 簡單 |
| 洛谷P1525 關(guān)押罪犯 | 帶權(quán)并查集或分點 | 中等 |
| P2024 食物鏈 | 帶權(quán)并查集 | 中上 |
| 洛谷1196 銀河英雄傳說 | 帶權(quán)并查集 | 中上 |
圖論
題目
| 題目 | 知識點 | 難度 |
|---|---|---|
| HDU 2181 | DFS輸出所有的哈密頓回路 | 簡單 |
| P2731 騎馬修柵欄 | 歐拉回路 | 簡單 |
| 洛谷1037 產(chǎn)生數(shù) | 傳遞閉包+高精加领曼，乘 | 簡單 |
| POJ2367 | 拓?fù)渑判?/td> | 簡單 |
| 洛谷 P1546 最短網(wǎng)絡(luò) Agri-Net | 最小生成樹MST(Prim/Kruskal) | 簡單 |
| POJ2349 Arctic Network | MST | 中上 |
樹
題目
| 題目 | 知識點 | 難度 |
|---|---|---|
| 洛谷P1090 合并果子 | 哈夫曼樹的應(yīng)用 | 簡單 |
| POJ1330 Nearest Common Ancestors | LCA | 簡單 |
| CF609E Minimum spanning tree for each edge | LCA | 中上 |
| POJ 1986Distance Queries | LCA | 較難 |
資源參考
倍增
題目
| 題目 | 知識點 | 難度 |
|---|---|---|
| 洛谷3374 樹狀數(shù)組 | 樹狀數(shù)組 | 簡單 |
DP
題目
| 題目 | 知識點 | 難度 |
|---|---|---|
| POJ3903 | 線性洞慎，最長上升子序列+二分優(yōu)化 | 簡單 |
| POJ1458 | 線性，最長公共子序列 | 簡單 |
| Poj1159 | 線性，滾動數(shù)組，最短回文串 | 簡單 |
| Poj1191 | 線性，棋盤分割 | 中上 |
