2025年10月5日
Tarjan详解
摘要： \(Tarjan\) 作用： 首先，我们要了解一个东西：强联通分量。 \(OI-Wiki\) 里说： 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 \(Tarjan\) 阅读全文
posted @ 2025-10-05 14:59 lbh123 阅读(11) 评论(0) 推荐(0)