#4306. [GESP202412 八级 C++] 第 13 题

[GESP202412 八级 C++] 第 13 题

假设图 graph 中顶点数 v、边数 e,上题程序的时间复杂度为( )。

{{ select(1) }}

  • O(e)O(e)
  • O(v2)O(v^2)
  • O(vlogv+e)O(v \log v + e)
  • O((v+e)logv)O((v + e) \log v)