首页 > TAG信息列表 > 搜过
又双叒叕写挂啦啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
2022.09.01 数位DP一定要以 -1 作为没有搜到的标志， 不要是0 。原因：设为 \(0\) 时会导致反复搜索整颗搜过的值为 \(0\) 的搜索树，会浪费大量时间。（HDU3709，因为将没有提前 memset 导致 \(TLE\) ）强联通分量
联通分量：对于分量中的任意两个点u v 必然可以从u走到v 从v走到u 强连通分量：极大 强联通分量问题：一般可以 将任意一个有向图 转化为一个 有向无环图(dag 拓扑图) 通过 将所有联通分量缩成一个点 拓扑图： 最最短路可以通过递推变成线性的复杂度 通过dfs顺序来求强联通分量 对于没跳