2024年6月8日
Tarjan
摘要： 开始我最爱的tarjan吧。 说一句，Tarjan 最难的不是算法学习，而是如何使用。 有向图的强连通分量 有向图的强连通分量，是指在有向图的一块地方，在这块地方里面，每个点都能互相到达，这就叫做一个强连通分量 定义 这里是OI wiki上的定义 强连通的定义是：有向图 G 强连通是指，G 中任意两 阅读全文
posted @ 2024-06-08 08:37 blind5883 阅读(4) 评论(0) 推荐(0) 编辑