ICode9

精准搜索请尝试: 精确搜索
  • 又双叒叕写挂啦啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊2022-09-02 20:02:28

    2022.09.01 数位DP一定要以 -1 作为没有搜到的标志, 不要是0 。原因:设为 \(0\) 时会导致反复搜索整颗搜过的值为 \(0\) 的搜索树,会浪费大量时间。(HDU3709,因为将没有提前 memset 导致 \(TLE\) )

  • 强联通分量2022-08-30 00:00:56

    联通分量:对于分量中的任意两个点u v 必然可以从u走到v 从v走到u 强连通分量:极大 强联通分量问题:一般可以 将任意一个有向图 转化为一个 有向无环图(dag 拓扑图) 通过 将所有联通分量缩成一个点 拓扑图: 最最短路可以通过递推变成线性的复杂度 通过dfs顺序来求强联通分量 对于没跳

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有