评分及理由

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

学生答案中识别出的边及权值存在多处错误：B→E权值应为7（学生识别为3），C→F权值应为10（但图中实际为双向边C↔E，权值分别为10和8，学生误识别为C→F权值10），且缺少D→A(3)和E→C(8)的边。根据标准答案，正确图应包含所有指定边及权值。学生答案未正确还原图结构，但部分边正确（如A→B、A→C、B→D、D→F、E→F、F→G）。扣2分（主要错误：缺失关键边D→A和E→C，错误添加C→F，权值错误）。得1分。

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

学生答案中强连通分量数量识别为3个（标准答案为4个），错误（漏算单个顶点G的分量）。添加边方案：学生提出添加F→E和G→F（需2条），但标准答案最少需1条（如G→D）。删除边方案：学生正确删除D→A和E→C（共2条），符合标准答案。因此：
- 强连通分量数量错误扣1分；
- 添加边方案非最优（需2条而非1条）扣0.5分；
- 删除边方案正确得1分。
本部分得分：0（分量数量） + 0.5（添加边） + 1（删除边） = 1.5分（四舍五入为2分）。

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

学生答案第一句正确（有环则无关键路径），得1分。第二句描述十字链表优势时表达模糊（“找出此弧终点所指的下一条弧”），但隐含了直接访问入边的意图（标准答案优势），得1分。未提及AOE网验证（源点、汇点、权值正等），扣1分。本部分得分：1 + 1 - 1 = 1分。

题目总分：1+2+1=4分