题解区的方法都和我不一样，估计是我错了
by YuRuochen @ 2024-04-22 17:04:19
$n\rightarrow 1$ 的情况同理。
by YuRuochen @ 2024-04-22 17:07:00
@[TernaryTree](/user/362750) @[gesong](/user/658198) @[what_can_I_do](/user/658973) @[Drind](/user/305854)
by YuRuochen @ 2024-04-22 17:13:39
我觉得可以，当然还有可能是(1->v)+w+(u->n)
by long_ting @ 2024-04-22 17:15:15
我没看题面，抱歉
by long_ting @ 2024-04-22 17:16:46
@[YuRuochen](/user/658786) 只求 $1\rightarrow n$ 的最短路的最优解的话是对的，但只有新图答案比原图最短路小的时候才会是对的。
所以这道题需要求 $1\rightarrow n\rightarrow 1$ 就不能这样做。
by Doqe @ 2024-04-22 17:28:55
因为你算的是 $\max\{x_i+y_i\}$ 而不是 $\max\{x_i\}+\max \{y_i\}$。
by Doqe @ 2024-04-22 17:29:55
你算的 ->这题需要算的
by Doqe @ 2024-04-22 17:30:30
@[Doqe](/user/220558) 没错啊，我可以求 $(1\rightarrow u)+w+(v\rightarrow n)+(n\rightarrow u)+w+(v\rightarrow 1)$ 啊。
by YuRuochen @ 2024-04-22 18:11:15
@[Doqe](/user/220558) 抱歉，现在懂了，因为 $1\rightarrow n$ 和 $n\rightarrow 1$ 可能只有一者经过了翻转后的边。
by YuRuochen @ 2024-04-22 18:13:24