评分及理由

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

学生未作答第(1)问，未画出带权有向图，也未提供顶点和边的信息。根据标准答案，该部分需包含顶点定义、弧结点定义和图的绘制，学生完全未涉及，因此得0分。

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

学生回答中提及“添一条 E->D 的边”和“删除 (D->A), (c->E)”，但未说明强连通分量数量（标准答案为4个），且添加边的方案不完整（标准答案为添加1条边，但未说明具体效果）；删除边的方案部分正确（删除D→A和C→E，但标准答案需删除两条边，且E→C也需删除）。识别结果存在混乱（如“有 E→D 的边，删除该边”与添加矛盾），逻辑不清晰。因此扣分：强连通分量数量未回答扣1分，添加方案不明确扣0.5分，删除方案部分正确但未完全匹配扣0.5分。得1分（满分3分）。

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

学生回答错误，未涉及拓扑排序判断关键路径的思路（如检测环、验证AOE网条件），也未说明十字链表的优势（直接访问入边）。回答内容“选择可使当前路径长度最大的结点”与关键路径求解无关，属于错误思路。因此得0分。

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