g6-07111. 邻接表 DFS·复杂度辨析 未做

关于用邻接表对 $n$ 个点、$m$ 条边的图做一遍 DFS 遍历的时间复杂度，下列说法错误的是（ ）。

• A. 复杂度是 $O(n+m)$，总开销与图的大小（点数加边数）成正比
• B. vis 保证每个点恰好进入一次、返回一次，点的部分贡献 $O(n)$
• C. 每条无向边会从它的两端各被检查一次、共两次，边的部分贡献 $O(m)$
• D. 因为最坏情况下每个点都可能与其余 $n-1$ 个点相连，所以这个算法的复杂度是 $O(nm)$，属于低效算法