在 111 到 nnn 的最短路上的边正确判定应该是 d1u+w(u,v)=dnvd1_u + w(u,v) =dn_vd1u+w(u,v)=dnv。
但如果用以下方法判定会有什么问题? d1u+w(u,v)=d1v∧dnv+w(u,v)=dnud1_u+w(u,v)=d1_v \land dn_v+w(u,v)=dn_ud1u+w(u,v)=d1v∧dnv+w(u,v)=dnu。
我某道题这么写挂了。
(以上 d1d1d1 为到 111 的最短路,dndndn 为到 nnn 的)。