GESP 七级 · GESP 202509 C++ 七级 第 7 题

下列关于树和图的说法，错误的是（ ）。

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

注意题目问的是"错误的是"还是"正确的是"，避免看反。选项中若有绝对化表述通常错误。

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

【考点】树的结构、有向图、连通性、生成树

GESP 七级图论模块的压轴题，命题人专门用"树转有向图"的极端条件，卡住考生对"强连通"和"弱连通"的本质区分。

2. 🧠 解题思维（拆解与通法）

逐项分析：A 加父边后根节点无入边，但忽略方向可弱连通；B 子边天然无环；C 是图论公理；D 反例直接推翻（如根→A→B 的有向树，B 能到根但根到不了 B）。