Bakery（Codeforces 707B）

Input 
5 4 2
1 2 5
1 2 3
2 3 4
1 4 10
1 5
Output 
3
Input 
3 1 1
1 2 3
3
Output 
-1

题意：n(城市数量),m(路线数),k(仓库个数),m行，表示x到y距离c，要求仓库所在的城市不能开面包店，需要找一个可以开面包店的城市，找一个仓库进货，距离就是花费，求最小花费。找不到输出-1。

思路：其实就是求与仓库最近的城市的最小距离（该城市不存在仓库）。

AC代码：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e5+10;
#define inf 0x3f3f3f
struct A
{
    ll ed;
    ll power;
};
vector<A> v[M];
queue<ll> q;
ll dis[M];
ll vis[M];
ll bb[M];
ll n,m;
int main()
{
    ll k,i,j,ans=0,minn=1010100100,p,x,y,c,q;
    cin>>n>>m>>p;
    struct A t;
    for(i=0;i<m;i++)
    {
        cin>>x>>y>>c;
        t.ed=x;
        t.power=c;
        v[y].push_back(t);
        t.ed=y;
        t.power=c;
        v[x].push_back(t);
    }
    memset(vis,0,sizeof(vis));
    for(i=0;i<p;i++)
    {
        cin>>bb[i];
        vis[bb[i]]=1;
    }
    k=0;
    while(p--)
    {
        q=bb[k];
        k++;
        for(i=0;i<v[q].size();i++)
        {
            if(v[q][i].power<minn&&vis[v[q][i].ed]==0)
            {
                minn=v[q][i].power;
               // cout<<"q:"<<q<<"i:"<<i<<endl;
            }
        }
    }
    if(minn==1010100100)
        cout<<"-1"<<endl;
    else
        cout<<minn<<endl;
    return 0;
}