2022年1月24日
【算法笔记】Tarjan 算法 · 下
摘要： 本文总计约 10000 字，阅读大约需要 40 分钟。 前言 上篇笔记的 Tarjan 算法笔记讲了求割点，割边等在无向图中的算法，本篇笔记将会介绍求强连通分量这个在有向图中的理论算法。 强连通分量这个算法大多数情况下在 OI 中不会直接考查，但是它的其它用途非常广泛：例如在部分 dp 题中，需要将 阅读全文
posted @ 2022-01-24 14:21 CaO氧化钙 阅读(170) 评论(0) 推荐(0)