评分及理由

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

学生作答中给出了有向图的边及权重，但存在多处错误：① 图中没有A→D(7)这条边（实际应为B→E(7)）；② 图中没有C→A(4)这条边（实际应为D→A(3)）；③ 缺少B→E(7)、E→F(6)、F→G(3)等边；④ 多画了C→A(4)和A→D(7)等边。因此，所画有向图与标准答案严重不符。但学生识别出了部分边（如A→B(2)、A→C(4)、B→D(5)、C→E(8)、D→F(6)等），且结构基本正确（有向图形式），故酌情给1分。

得分：1分

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

学生回答强连通分量数量为2，但标准答案为4（{A,B,D}、{C,E}、{F}、{G}），数量判断错误，扣1分。添加边部分：学生建议添加，但添加一条边无法使整个图强连通（例如G仍孤立），且标准答案要求添加边后强连通分量数量变为1，学生方案未满足要求，扣1分。删除边部分：学生建议删除和，但删除后强连通分量数量仍大于0（例如{A,B,D}仍强连通），且标准答案要求删除边后所有强连通分量大小均为1（即无顶点数大于1的强连通分量），学生方案未满足要求（删除后{A,B,D}仍是一个大小大于1的强连通分量），扣1分。但学生正确理解了添加/删除边的基本操作（数量合理），故酌情给1分。

得分：1分

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

学生第一句描述了拓扑排序的过程（队列处理入度为0的结点），但题目要求是“判断关键路径存在的思路”，而非描述拓扑排序过程。学生未说明关键路径存在的前提（DAG、唯一源点和汇点、权值为正等），扣2分。第二句提到十字链表的优势（直接指向入边），与标准答案一致（十字链表可直接访问入边，便于逆拓扑排序），得1分。

得分：1分

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