求助新定义最短路径问题

数据范围呢

我会了，问题可以转化成跑最短路的过程中需要把一条边边权设置成0，一条边边权乘2，因为跑最短路，所以最后跑完一定是经过的边权最大的那条边设置成0了，最小的那条边边权被乘2，所以最后直接跑分层图最短路就好了

@请不要这样，先生 是这样吗兄弟