数据范围：点500 边1e4 无负权 边权均为1

给定一张有向图 记点1到n的最短路长为L

给定正整数K 求点1到n距离不大于L + K的路径的参数（比如满足条件的路径数 ，或者路径中最大边权）

怎么实现

如果可以 满足下面一个或若干条件

1. 数据范围改为正常单源最短路的范围

2. 边权为正整数

3. 设置若干个三元组（x，y，z）要求路径不能从x到y再到z