2024年10月24日
连通性相关
摘要： 强连通 强连通：有向图 \(G\) 中每个点中可互相到达。 强连通分量：极大的强连通。（最大可能的） 求强连通分量 先跑出图的 DFS 搜索树（黑边）。 一个结论：一个强连通分量 一定在该强连通分量中的第一个被访问的点 的子树内。 设根为 \(u\)，考虑若存在一个点 \(v\) 不在 \(u\) 阅读全文
posted @ 2024-10-24 15:26 view3937 阅读(9) 评论(1) 推荐(0) 编辑
Title
​