QQ最近暑假在刷图论的题：
一个图，有n个点， m条双向路，第i条路连接点A和点B，长度为L；
令ans为 ：在1到n的路径其中一条路径中，令路径上最多k条路的长度为0后，该路径上剩下的路的最长的长度。
求最小的ans。
（如果1到n中没有路径，请输出-1）
依次输入n,m,k
1 <= n <= 1000, 0 <= k <= 1000, 1 <= m <= 100000
每条路长度不超过1e6，并且可能会有重边
没有负边
如果1能到达n则输出最小ans， 否则输出-1
5 5 1 1 2 9 1 3 1 2 4 2 3 1 8 3 5 6
1