评分及理由

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

学生答案正确给出最短路径为1-3-5-7-9-10，总长度18，与标准答案完全一致。得3分。

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

学生正确判断雨天所有城市能连通，给出最短路径为1-2-4-7-9-10，长度20，与标准答案完全一致。得3分。

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

学生给出的晴天最小生成树总长度34与标准答案31不符，雨天最小生成树总长度40与标准答案35不符。虽然学生正确回答了最小生成树问题，但计算结果存在错误。考虑到该小题包含两个计算部分，每个部分2分，各扣1分。得2分。

题目总分：3+3+2=8分