周报

叶子豪 202002020325

由于本周发烧和复烧，目前是在复烧的状态，核酸结果阳性，因此大多时间在休息。

大主题：搜索和图论

小专题：刷了几个简单的题目，看了些例子。

对于剪枝优化，可以自创一些next数组使用，目的是在本次dfs完成后，可以把一些无效的给预处理掉，这个在洛谷P1120题目里有体现，但主要也是需要一些思维

其余题目较为常规，思路到位即可

题目完成情况：

26日

洛谷P1101 单词方阵 dfs

洛谷P1141 01迷宫 搜索+连通块

洛谷P1120 小木棍 dfs+各种剪枝

27日

洛谷P1119 灾后重建 floyd思想

洛谷P1347 排序 图论

29日

洛谷P1491 集合位置 最短路

31日

洛谷P4779 P3371 最短路