题目是这样的：在加权无向图上求出一条从1号节点到N号节点的路径，使路径上第K+1大的边权尽量小

输入格式

第一行三个整数 N,P,K 接下来P行，每行三个整数Ai,Bi,Ci.

输出格式

若不存在从1到N的路径，输出 -1。否则输出所需最小费用。

求求大佬帮帮本蒟蒻吧！