摘要：在Tarjan算法中对于dfn[V] != 0的情况，low[U] = min(low[U], dfn[V]) ❶ 而如果错写为low[U] = min(low[U], low[V]) ❷，可能导致答案错误 有向图的强连通分量 SCC 写成❷式可能导致low[U]算错，但一般不会影响最终答案（无向图 阅读全文

摘要："P2272 [ZJOI2007]最大半连通子图" 萌新初学Tarjan，在《信息学奥赛一本通 提高篇》中看到这题，看到题解不多，便想发布一篇较为清新简洁的题解。——第5道紫题 题目大意： 定义最大半连通图：对于图中任意两点u，v,存在一条u到v的有向路径 或者 从v到u的有向路径。求一个图中不同的 阅读全文