cf 707B - Bakery

点击打开链接

水题，跑一边记录最短的就行了，

wa一次， 忽略两个都不能建的情况。

#include <stdio.h> #include <string.h> #include <iostream> #include <map> #include <math.h> #define LL long long using namespace std; const int maxn=1e5+10; const int mod=1e9+7; int n,m,k,x,y,len,cnt=0; struct node{ int w,to,val; }edge[maxn*2]; int v[maxn],a[maxn]; int main(){ scanf("%d %d %d",&k,&n,&m); for(int i=0;i<n;++i){ scanf("%d %d %d",&edge[i].w,&edge[i].to,&edge[i].val); } int mina=1e9+1; for(int i=0;i<m;++i){ scanf("%d",&a[i]); v[a[i]]=1; } for(int i=0;i<n;++i) if(v[edge[i].w]^v[edge[i].to]&&edge[i].val<mina) mina=edge[i].val; if(mina==1e9+1) mina=-1; printf("%d\n",mina); return 0; }