#4425. [GESP202603 八级 C++] 第 7 题

[GESP202603 八级 C++] 第 7 题

对于含 nn 个顶点(n2n \geq 2)的连通加权有向图,若图中不存在负权环,则任意两点之间的最短路径(简单路径)最多包含( )条边。

{{ select(1) }}

  • nn
  • n1n - 1
  • n+1n + 1
  • 无法确定,取决于图的具体边数