评分及理由

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

学生手绘了带权有向图，但识别结果未显示具体边和权重信息。根据标准答案，图需包含顶点A、B、C、D、E、F、G及正确边和权重（如A→B(2)、A→C(4)、B→D(5)、B→E(7)、D→A(3)、D→F(6)、C↔E(10,8)、E→F(6)、F→G(3)）。由于识别结果仅提及“手绘的图”，无法确认细节，但学生可能正确绘制。但根据作答规范，识别结果未明确描述边和权重，扣1分。得2分。

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

① 学生回答强连通分量数量为2，但标准答案为4（{A,B,D}、{C,E}、{F}、{G}）。逻辑错误，扣1分。
② 学生建议添加B→E边（但B→E已存在，权重7），添加无效边，逻辑错误。标准答案为添加一条边（如G→D）。扣1分。
③ 学生建议删除A→D和C→E边：A→D不存在（应为D→A），C→E存在但删除后不能消除所有强连通分量（删除C→E后{C,E}仍强连通）。逻辑错误，扣1分。本部分得0分。

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

① 学生描述拓扑排序判断关键路径的思路：通过消除入度为0顶点，若消除所有点则存在关键路径。但标准答案需额外检查唯一源点、唯一汇点、正权值等。思路不完整，扣1分。
② 学生认为十字链表法删除顶点更高效（删除一个结点 vs 邻接表两个），但标准答案优势在于反向计算时直接访问入边（无需构建逆邻接表）。逻辑错误，扣1分。得1分。

题目总分：2+0+1=3分