思路：
题意求1到N中路径第k 1大的权值的最小值 可以采用二分 然后我们可以利用二分的这个值作为分界线 小于等于这个值 置为0，大于则为1 然后就变成了一个无向图 权0或1的双端队列广搜模型
注意此题答案可能为0 并且为判断无解情况我们可以取答案为1e6 1~
代码语言：javascript复制#include<bits/stdc .h>
using namespace std;
const int N=1010,M=2e4 10;
int n,p,k,w[M],h[N],ne[M],e[M],idx,dist[N];
bool st[N];
void add(int a,int b,int c){
e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx ;
}
bool check(int x){
memset(st,0,sizeof st);
memset(dist,0x3f,sizeof dist);
deque<int>q;
dist[1]=0;
q.push_back(1);
while(q.size()){
int now=q.front();
q.pop_front();
if(st[now])continue;
st[now]=1;
for(int i=h[now];~i;i=ne[i]){
int j=e[i],test=w[i]>x;
if(dist[j]>dist[now] test){
dist[j]=dist[now] test;
if(test)q.push_back(j);
else q.push_front(j);
}
}
}
return dist[n]<=k;
}
int main(){
cin>>n>>p>>k;
memset(h,-1,sizeof h);
for(int i=0;i<p;i ){
int a,b,c;
cin>>a>>b>>c;
add(a,b,c),add(b,a,c);
}
int l=0,r=1e6 1;
while(l<r){
int mid=l r>>1;
if(check(mid))r=mid;
else l=mid 1;
}
if(l==1e6 1)cout<<-1<<endl;
else cout<<l<<endl;
}
