关闭

codeforces-368 B. Bakery

204人阅读 评论(0) 收藏 举报
分类:

题意:n,m,k三个值

    n个城市 m条道 k个可以选择的存储仓。

            输出一个最少的钱数可以建立的存储仓和其他城市的联系

思路:

    建立a.b数组 C存储长度。这个代码挺巧妙。直接往编号里存东西。如果K可以到a[i] b[i]中的一点,那么查询值并且修改

#include<bits/stdc++.h>

using namespace std;
const int maxn = 1e5+6;
int n,m,k;
int a[maxn],b[maxn],c[maxn],vis[maxn];
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=m;i++)
        scanf("%d%d%d",&a[i],&b[i],&c[i]);
    for(int i=1;i<=k;i++)
    {
        int x;
        scanf("%d",&x);
        vis[x]=1;
    }
    int ans1=1e9+7;
    for(int i=1;i<=m;i++)
    {
        if(vis[a[i]]+vis[b[i]]==1)
            ans1=min(ans1,c[i]);
    }
    if(ans1==1e9+7)printf("-1\n");
    else printf("%d\n",ans1);

}



题外话:

这篇代码找到的时候发现人家也是大二、大一切了1000多道题。暑期训练也是认认真真。不仅智商低。。而且不努力。好好学习T-T

0
0
查看评论

codeforces 707 B. Bakery (贪心)

B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...
  • bmicnj
  • bmicnj
  • 2016-08-23 12:11
  • 445

B. Bakery

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Masha wants to...
  • jj12345jj198999
  • jj12345jj198999
  • 2016-09-30 22:29
  • 298

Codeforces 833B - The Bakery 【DP+线段树】

Codeforces 833B - The Bakery 【DP+线段树】 Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a won...
  • my_sunshine26
  • my_sunshine26
  • 2017-07-31 15:31
  • 729

CF#368 B. Bakery (暴力枚举)

B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Masha wants to open...
  • L954688947
  • L954688947
  • 2016-08-21 11:36
  • 183

CodeForces 833B The Bakery(dp+线段树优化)

很容易看出转移方程的dp。         大致题意是,给你n个面包,m个盒子,每个盒子的价值定义为盒子中面包的种类数,然后要求每个盒子都要放至少一个面包,问最后总的价值和最大是多少。很容易写出状态转移方程:dp[i][j]=ma...
  • u013534123
  • u013534123
  • 2017-09-26 17:01
  • 78

Codeforces Problem 707B Bakery(思维题)

Codeforces Problem 707B Bakery(思维题)
  • queuelovestack
  • queuelovestack
  • 2016-08-21 11:50
  • 1414

Codeforces Round #426 (Div. 2) D. The Bakery(DP+线段树)

Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types o...
  • SSimpLe_Y
  • SSimpLe_Y
  • 2017-07-31 09:16
  • 1093

CodeForces - 833B The Bakery(dp+线段树的巧妙运用)

给你一串数(n<35000),让你把他们分成 k(k<50)段,每一段的值定义为这一段里不同数字的个数。现在让你求出一种划分方式,使得这 k 个区间段的值的和最大。
  • qq_36306833
  • qq_36306833
  • 2017-08-07 15:24
  • 139

#368 (Div. 2) B. Bakery

#include #include #include #include #include using namespace std; typedef pair pii; const int maxn=100000+5; const int INF=1111111111; struct Point{ ...
  • qq_34446253
  • qq_34446253
  • 2016-08-21 14:39
  • 109

codeforces 707 B. Bakery【图论】

B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...
  • Bcwan_
  • Bcwan_
  • 2016-08-21 03:16
  • 439
    个人资料
    • 访问:105455次
    • 积分:7129
    • 等级:
    • 排名:第3796名
    • 原创:631篇
    • 转载:14篇
    • 译文:0篇
    • 评论:9条
    博客专栏
    openGL

    文章:15篇

    阅读:5940
    acm

    文章:493篇

    阅读:77255
    最新评论