2025年2月19日
在强连通分量的判断中使用BFS
摘要： 先理清楚概念：与无向图有关的是块，与有向图有关的是强连通分量 强连通分量：分量中任意两点都能相互可达 问题：在有向图中寻找某个顶点所在的的强连通分量，洛谷模板题 输入：n个点，m条边，m行输入 v x 想法：假设要找0所在的强连通分量，可能存在两种性质的点 X：由0点可达的点 Y：能到达0点的点 情 阅读全文
posted @ 2025-02-19 17:05 hendry_0702 阅读(51) 评论(0) 推荐(0)