rt qwq

甚至是最优解

先把每条边的边权设成它的排名

然后最后那条路径一定是所有长度<=D的路径中，边权最大值最小的路径

所以找到这条路径，设边权最大值为 max，然后就用这条边权最大的边补齐当前长度和 D 之间的差，其它所有边权>max的边全部设成inf

然后就过了。点名批评 @mfeitveer 试图蒯我代码（考后），然后卡常还卡不过我 记录2

但是我考场上输入写错了，荣获24pts /dk