#1640. 珅泽教育CSP-J第一轮模拟考第五套 第 34 题

珅泽教育CSP-J第一轮模拟考第五套 第 34 题

当输入节点数 n=105n=10^5,边数 m=2×105m=2\times10^5 时,程序能否高效运行( )。

{{ select(1) }}

  • 能,Θ(n+m)\Theta(n+m) 复杂度
  • 不能,Θ(nm)\Theta(nm) 复杂度
  • 不能,递归栈溢出
  • 取决于图的具体结构