问题 G: 模拟卷第8套15题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：91
解决：42
题目描述
提示
强连通图是指： 有向图。
这是因为强连通图的特点是任意两个顶点之间都存在路径，这意味着顶点之间必须相互连接。最简单的情况是一个环，即所有顶点首尾相连形成一个圈，这样的环状结构至少需要n条边来连接所有的顶点。
强连通图是指在有向图中，对于每一对不同的顶点，都存在从其中一个顶点到另一个顶点的路径。这种图的形状通常是环状，因此边数最少的情况就是形成一个环。