2023年6月8日
有向图Tarjan浅谈
摘要： Note Tarjan Part 1.怎么做 求SCC。自行OI-Wiki Part 2.证明 理解：栈里是啥？ 简单分析可知，到达x时，每个内存的点i都满足以下特征： dfn[i]≤dfn[x]dfn[i] \leq dfn[x]dfn[i]≤dfn[x](其中包含x) i并未包括在任何一个环（S 阅读全文
posted @ 2023-06-08 09:42 haozexu 阅读(8) 评论(0) 推荐(0)