hendry_0702 - 博客园

2025年2月19日

摘要：先理清楚概念：与无向图有关的是块，与有向图有关的是强连通分量强连通分量：分量中任意两点都能相互可达问题：在有向图中寻找某个顶点所在的的强连通分量，洛谷模板题输入：n个点，m条边，m行输入 v x 想法：假设要找0所在的强连通分量，可能存在两种性质的点 X：由0点可达的点 Y：能到达0点的点情阅读全文

posted @ 2025-02-19 17:04 hendry_0702 阅读(5) 评论(0) 推荐(0) 编辑