评分及理由

（1）得分及理由（满分3分）

学生作答中给出了部分边的信息，如A→B(2)、B→D(5)、D→F(6)、F→G(3)、A→C(4)、C→E(10)、E←C(8)，但缺少边B→E(7)、D→A(3)、E→F(6)的明确描述，且图中未完整画出所有边（如双向边C↔E只画了单向）。根据标准答案，完整图应包含所有给定边。学生答案部分正确，但遗漏关键边，扣1分。得2分。

（2）得分及理由（满分3分）

学生未正确计算强连通分量数量（标准答案为4个），错误回答为“24”或“27”（可能为识别错误，但逻辑错误）。添加边方案错误（添加C→A不能使强连通分量数量变为1），删除边方案错误（删除A→B不能使顶点数量大于1的强连通分量数量变为0）。根据标准答案，需添加一条边（如G→D）和删除两条边（如D→A和E→C）。学生答案完全错误，扣3分。得0分。

（3）得分及理由（满分3分）

学生简述了拓扑排序判断环的思路（通过入度数组和减一操作），但未提及关键路径存在的其他条件（如唯一源点、汇点及权值正负）。优势部分错误（回答“求逆入度3”或“方便拓扑排序”不准确，标准优势是十字链表可直接访问入边，简化逆拓扑计算）。部分正确，扣1.5分。得1.5分。

题目总分：2+0+1.5=3.5分