2025年3月16日
Tarjan 算法学习笔记（超详细）
摘要： 一、问题引入 当你要求割点/割边/点双连通分量/边双连通分量/强连通分量的时候，它们都可以用一个算法来解决，而且代码差别不大，这个算法就是 Tarjan。 二、什么是强连通分量 对于一张有向图 \(S\) 的子图 \(V\)，满足 \(V\) 内的点两两之间可达，并且不存在一个同样满足图内点两两可达 阅读全文
posted @ 2025-03-16 12:15 林晋堃 阅读(510) 评论(0) 推荐(0)