2023年10月13日
考炸了专用
摘要： ![](https://pic1.zhimg.com/80/v2-32020cdfdf1ed22ab872143b1b20e398_720w.webp?source=1940ef5c) ![](https://s2.loli.net/2023/10/13/nfX5pbNZ3PoaFsM.png) 阅读全文
posted @ 2023-10-13 14:44 zhong114514 阅读(15) 评论(0) 推荐(0)
强连通分量 SCC
摘要： 在有向图中，如果点 \(u\) 和点 \(v\) 可以互相到达，我们就可以称 \(u,v\) 是强联通。 强联通分量就是极大的强联通子图，使得 \(u \in S,v \in S\) 都有 \(u,v\) 为强联通关系。 一般解决 SCC 的时候，我们都是用 Tarjan 算法。 DFS 生成树 在 阅读全文
posted @ 2023-10-13 07:54 zhong114514 阅读(82) 评论(0) 推荐(0)