摘要：
停下了。 今日内容难度较大，题单只做了模板，整合至明日列举，但是对于tarjan算法有了相对深入的了解。接下来整理今日所学。 1、前置 图的DFS树构造出来后： 数组dfn[x]：节点x第一次被访问的时间戳 数组low[x]：节点x所能访问到的点dfn的最小值，这本身是个递归定义（个人认为，后边阐述 阅读全文
摘要：
缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增 阅读全文
摘要：
当齿轮开始转动———— ####第一日，主要内容为最短路相关算法： 从上至下依次对应算法为： 1、SPFA求最长路及判正环 2、分段弗洛伊德 3、思维（乘法转加法）+朴素迪杰斯特拉 4、暴力+朴素迪杰斯特拉 5、朴素迪杰斯特拉的最短路计数(SPFA也行) 6、BFS+堆优化迪杰斯特拉 7、BFS # 阅读全文