codeforces 707B - Bakery

最新推荐文章于 2023-05-16 23:06:32 发布

原创最新推荐文章于 2023-05-16 23:06:32 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

codeforces 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个解决Codeforces平台上的707B题目的算法思路及实现代码。该题要求找出非仓库城市到仓库之间的最短路径。通过输入城市间的连接和仓库位置信息，使用C++代码实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

题目链接： http://codeforces.com/problemset/problem/707/B

思路

大意是求不是仓库的城市与仓库之间的最短距离。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
const int N = 100005;
const int inf = 2e9;
int u[N],v[N],L[N],s[N];
using namespace std;
int main()
{
    int n,m,i,k,g,ans;
    scanf("%d%d%d",&n,&m,&k);
    for(i=0;i<m;i++)
        scanf("%d%d%d",&u[i],&v[i],&L[i]);
    ans=inf;
    for(i=0;i<k;i++)
    {
        scanf("%d",&g);
        s[g]=1;
    }
    for(i=0;i<m;i++)
    {
        if(s[u[i]]!=s[v[i]])
        {
            if(ans>L[i])
                ans=L[i];
        }
    }
    if(ans==inf)
        printf("-1\n");
    else
        printf("%d\n",ans);
    return 0;
}