摘要：
在Tarjan算法中对于dfn[V] != 0的情况，low[U] = min(low[U], dfn[V]) ❶ 而如果错写为low[U] = min(low[U], low[V]) ❷，可能导致答案错误 有向图的强连通分量 SCC 写成❷式可能导致low[U]算错，但一般不会影响最终答案（无向图 阅读全文
摘要：
AcWing 原博客链接 （表情显示不出来的话请戳这里在cnblogs查看） 前言：本文自己在听 AcWing算法基础课和算法提高课 时精心制作的笔记，涵盖了上课的重点内容以及一些拓展，文后有noip考前注意事项。听说近几年ccf换了出题组，结果现在的题目基本上全是偏思维偏数学，除了搜索dp模拟以外 阅读全文