- 2023-02-10搜索学习笔记
搜索，也就是对状态空间进行枚举，通过穷尽所有的可能来找到最优解，或者统计合法解的个数。——oiwiki1.DFS深度优先搜索实现：递归（栈）特点：不找到一个答案不回头用途：可行性
- 2022-09-02又双叒叕写挂啦啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
2022.09.01数位DP一定要以-1作为没有搜到的标志，不要是0。原因：设为\(0\)时会导致反复搜索整颗搜过的值为\(0\)的搜索树，会浪费大量时间。（HDU3709，因为将没有提前mem
- 2022-08-29强联通分量
联通分量：对于分量中的任意两个点uv必然可以从u走到v从v走到u强连通分量：极大强联通分量问题：一般可以将任意一个有向图转化为一个有向无环图(dag拓扑图)通过将所