样例解释有误
查看原帖
样例解释有误
189485
Mo默Sh笙楼主2023/7/14 20:54

从点1到点N的最短路径应为1-2-4,返回路径应为4-3-1,原解释描述混乱且错误

### 样例 1 解释

最优解为翻转第二条边,总代价为:

- 翻转的代价 $1$。
- 从点 $1$ 到点 $N$ 再返回的最短路径 $1 \to 2 \to 4 \to 3 \to 1$,代价为 $4+2+1+2=9$。
2023/7/14 20:54
加载中...