#46. NOIP2009PJ-18

NOIP2009PJ-18

  1. (单选题)已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边( )

{{ select(1) }}

  • n
  • n+1
  • n-1
  • n*(n-1)