洛谷 P1948 [USACO08JAN]电话线Telephone Lines 分层图 dijkstra变形 路径上的第k+1长的边的最小值

题目链接：

https://www.luogu.org/problem/P1948

分层图：修改dijkstra的代码的参考博客

https://www.luogu.org/blog/ViXpoplj/solution-p1948

思路：

1：该题和以下两题非常相似，都是关于分层图的，区别是这道题目修改了dijkstra的写法，关于分层图的理解可以先写以下两道题目

     1：洛谷 P3831 [SHOI2012]回家的路：https://blog.csdn.net/aiwo1376301646/article/details/100677528

     2：洛谷 P4568 [JLOI2011]飞行路线：https://blog.csdn.net/aiwo1376301646/article/details/100692797

2：此题对dijkstra算法的修改，d[maxn]数组存的是，到该节点的路径中，最长的边的最小值（这道题目就是，路径上的第k+1长的边的最小值，因为前k条边免费掉了）