GESP 七级 · GESP 202603 C++ 七级 第 11 题

下面这个有向图的强连通分量的个数是（ ）。


强连通分量（SCC）：有向图中任意两点互相可达的最大子图。Tarjan算法基于DFS和low数组，时间复杂度O(n+m)。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】Tarjan算法｜强连通分量｜图论基础

1. 🎯 考纲定位（考点定位）

GESP七级图论模块核心考点。命题人卡住的是不会用Tarjan算法或手推找强连通分量的考生——很多学生能把树遍历、并查集做对，但遇到图论就卡壳。