[一个人发在CF上的题解](https://codeforces.com/blog/entry/86788)
仅供参考。我考试时也没做出来。
by cunzai_zsy0531 @ 2021-01-15 19:33:56
等价于一条边权值为$0$一条边边权$\times 2$的最短路，分层图最短路即可。
by RyexAwl @ 2021-01-15 19:36:04
@[Gary88](/user/104963) 拆点 dijk
话说jly不是讲完做法了吗？
而且自己不会看代码吗..
by Anita_Hailey @ 2021-01-15 21:17:13
@[SiRiehn_nx](/user/232125) 我看不懂那些dalao的代码，但是我找到自己的错误了
by Gary88 @ 2021-01-16 11:19:02