原題來自：USACO 2008 Jan. Silver

在郊區(qū)有 N 座通信基站，P 條雙向電纜，第 i 條電纜連接基站 A_i和 B_i。特別地，1 號基站是通信公司的總站，N 號基站位于一座農(nóng)場中?，F(xiàn)在，農(nóng)場主希望對通信線路進(jìn)行升級，其中升級第 i 條電纜需要花費 L_i 。

電話公司正在舉行優(yōu)惠活動。農(nóng)場主可以指定一條從 1 號基站到 N 號基站的路徑，并指定路徑上不超過 K 條電纜，由電話公司免費提供升級服務(wù)。農(nóng)場主只需要支付在該路徑上剩余的電纜中，升級價格最貴的那條電纜的花費即可。求至少用多少錢能完成升級。

一句話題意:在加權(quán)無向圖上求出一條從 1 號結(jié)點到 N 號結(jié)點的路徑，使路徑上第 K+1 大的邊權(quán)盡量小。

第一行三個整數(shù) N,P,K;

       接下來 P 行，每行三個整數(shù) A_i,B_i,L_i.

5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6

4

數(shù)據(jù)范圍：

0≤K<N≤1000,1≤P≤2000