摘要：
题目链接 https://www.luogu.com.cn/problem/P2036 是一道简单的bfs，没有什么可说的叭 一开始想用暴力，然后发现不会（Um...... 数据范围也小，反正bfs不会超时嘛 放AC代码 1 #include<bits/stdc++.h>//令人快乐的万能头欸 2 阅读全文
摘要：
·dfs是什么 dfs是一个针对图和树的遍历算法 ·dfs的原理 dfs是由栈的形式实现的，通过栈进行路径储存 ·dfs的注意事项 1 剪枝 剪枝是为了减少时间成本 2 回溯 回溯回到原来路径 3 还原 回到原来路径时，要还原现场 ·dfs的思想 假设初始状态是图中所有顶点均未被访问，则从某个顶点v 阅读全文