qwq

1.debug时的测试代码提交时别忘了删掉。

2.还有交OJ时别忘了删freopen。

3.线段树别忘了build(1,1,n)。

4.线段树建树&各种修改别忘了update。(刚发现我一直打的是updata......)

5.并查集别忘了for(int i=1;i<=n;i++) fa[i]=i;

6.定义了全局变量,就不要再在main函数中定义了(否则会导致调1h找不出错误。。。

7.看清数据范围

8.看清是有向图还是无向图,有负权还是没负权。

9.关于SPFA,它死了。

10.Tarjan找到scc的判定条件:dfn[u]==low[u]。

11.有关无向图连通性的Tarjan算法不需要记录s[]与ins[]。

12.图不一定连通图,可能是非连通图如森林(还有沙漠,逃。。。

13.看清输出要求,是分行输出还是在一行之内输出。。。。。。

posted @ 2018-08-06 15:34  dprswdr  阅读(212)  评论(0编辑  收藏  举报