GESP 2023年12月 C++七级 单选题 第13题

出度可遍历 u 的出边表得到；入度需在所有边（或反向表）中统计。遍历整个邻接表统计与 u 相关的弧，总复杂度 O(e)，选 B。