两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

原題來(lái)自：USACO 2008 Jan. Silver

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

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

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

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

       接下來(lái) P 行，每行三個(gè)整數(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