【图论】
吸吸吸国宝镇帖
目录
理论
求最短路径的四种方法(Dijkstra,Floyd,Bellman-Ford,SPFA算法)
题解
【搜索】
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)(bfs)
codevs 1102:采药(记忆化搜索 or dp)+1144:守望者的逃离(记忆化搜索 or 贪心)
【并查集】
hdu 1213 How Many Tables + 1272 小希的迷宫
zcmu 1900: Problem D: Dominos(单向并查集)
zcmu 2179 Lucky Country(并查集+背包)
【最小生成树】
hdu 1102 Constructing Roads(prim算法)
hdu 3371 Connect the Cities(kruskal算法)
G:Applese 的毒气炸弹(Kruskal求最小生成树)
【最短路】
L2-001 紧急救援 (25 分)(Dijikstra求最短路)
畅通工程续 + Til the Cows Come Home
【拓扑排序】
【二叉树】
L2-004 这是二叉搜索树吗? (25 分)(二叉树的遍历)
【简单图】
D. Lunar New Year and a Wander(基础图论)