path - sol 代价的形式中对最⼤值和最⼩值的要求⽐较难处理，⽆法记录到最短路中直接计算，但可以将最⼤最⼩边均改成任意，即等价于对于每条路径可以选⼀条边免费，选⼀条边计算两次，问最短路。 这样我们最优解⼀定是在某条路径上最⼤边免费，最⼩边计算两次，否则更劣。 那么这样就可以求分层图最短路了，改为求 到 的最短路。对于一条边 边权为 ，我们将 到 之间连接 的边；将 到 和 到 之间连接 的边；将 到 和 到 之间连接 的边。 设求出来的最短路为 。 此外还有一种只走一条边的情况没有考虑。我们只需要在最后输出的时候取 和 的最小值即可。 树 - sol 注...