题目:添加链接描述
题意:求出从所有仓库出发找最近的面包房,如果没有返回-1
分析:若存在仓库旁边有面包房,那第一个肯定是最小值。把所有的仓库存下来,然后找和他相连的面
包房,如果数值比前面找到的更小,那就更新答案。ans若是一次都没被更新过,就返回-1.
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+2;
int vis[maxn];
struct one{
int to,va;
};
vector<one>a[maxn];
int t[maxn];
queue<int>qu;
#define ll long long
int main(){
int n,m,k;
cin>>n>>m>>k;
int ans=INT_MAX;
for(int i=0;i<m;i++){
int u,v,w;cin>>u>>v>>w;
a[u].push_back((one){v,w});
a[v].push_back((one){u,w});
}
for(int i=0;i<k;i++){cin>>t[i];vis[t[i]]=1;}//标记仓库
for(int i=0;i<k;i++){
for(int j=0;j<a[t[i]].size();j++){
if(!vis[a[t[i]][j].to]){//不是仓库则进入
ans=min(ans,a[t[i]][j].va);//更新最小值
}
}
}
if(ans==INT_MAX)cout<<-1<<endl;//没被更新
else cout<<ans<<endl;
return 0;
}