6.14

昨天

重点复习了临接表表示图、树

简单复习了DFS，BFS

树图的DFS,BFS以及拓扑排序

快速幂，单调栈

DFS的本质就是递归，树的重心的答案在递归中不断更新。

BFS的本质就是队列的应用，图中点的层次（最短距离）在队列中更新dist数组的值

拓扑排序考察一个先验知识，如果不知道此结论可能不太好写；BFS解决。

今天待做

树形DP——没有上司的舞会

记忆化搜索——滑雪

bellman-ford

spfa最短路

spfa负环

复习：

求组合数I到III

Diskstra 两个题