有k条边可以免费（长度为0）的变体，用分层图最短路径的套路来解决。