首先根据货车运输可以知道两点路径最大值最小是两点在 MST 上的最大权值。这是蓝。

然后你直接建图还不行，你还得搞个 bfs 染色只保留两个颜色相邻的那些边，这个个人认为非常难想吧。虽然直接建图废边太多这个很容易发现，但是 bfs 真的难想。

感觉比 CF1253F 的那个更新边权难想多了吧。

个人猜想，菜勿喷。