2023年10月8日
Tarjan 算法求强连通分量 学习笔记
摘要： 前言 何为强连通分量？ 在一个有向图中，若这个图的子图中，任意两点间可以相互到达，那么这个子图就叫做强连通分量。 Tarjan 算法求强连通分量 模板题：Luogu P2863 [USACO06JAN] The Cow Prom S 思想 Tarjan算法过程： 以下图为例做演示。 我们定义两个数组 阅读全文
posted @ 2023-10-08 22:29 Wiueh_Plus 阅读(34) 评论(0) 推荐(0)