就是本题中大部分题解（比如 LIdox1536513344 的题解）中线段树+3遍dij的做法。

网上题解都没有严谨证明，我也不会证明，也不会构造 hack 数据。有篇题解说这个做法有反例，但也没给出数据。