2021-9-27-----2021-10-03ACM学习笔记

这周多了一天学习的时间，主要是做了洛谷BFS和DFS的题
基本都是有时间就拿出来一个题反复看。
有个旅行的题也写出了核心代码：
void dfs(int x,int fa,int y,int z){
s.push_back(x);
for(auto i:v[x])
if(i!=fa&&(i!=y||x!=z)&&(i!=z||x!=y))dfs(i,x,y,z);
}
这题数据范围是关键。有些数据有特殊性质，比如最多与城市相连的数量，然后求出求出字典序最优的方案。
还有个题叫奇怪的电梯
因为这个题在BFS里，不用考虑DFS的问题，不过看别人的题解说BFS和DFS判断也是个难点，因为DFS容易超时。
第一点是要设置visited数组，防止重复访问，第二点是当第一次找到结果之后，bfs即可结束，此时找到的操作步骤数比如是最少的。
有个别题确实没找出思路，还是不熟。
大部分题都是看完了题又看了书找知识点，直接做还是想不起有些知识点，边缘量写的有问题，不过总体上还是有进步。