codevs2038香甜的黄油

关键词：

3 4 5
2
3
4
1 2 1
1 3 5
2 3 7
2 4 3
3 4 5

样例图形

         P2  
P1 @[email protected] C1
        |        |       5  7  3
        |           |     C3
      C2 @[email protected]
         P3    P4

8

{说明： 放在4号牧场最优. }

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,p,c,i,j,x,y,t,min1,head,tail,tot,u;
int a[801][801],b[501],dis[801],num[801],w[801][801],team[1601];
bool exist[801];
int main()
{
   
    cin>>n>>p>>c;
    for(i=1;i<=p;i++)
    {
      b[i]=0;
      num[i]=0;
      for(j=1;j<=p;j++)
        w[i][j]=0x7fffffff/3;
    }
    for(i=1;i<=n;i++)
      cin>>b[i];
    for(i=1;i<=c;i++)                                      //邻接矩阵存储
     {
         cin>>x>>y>>t;
         w[x][y]=t;
         a[x][++num[x]]=y;
         a[y][++num[y]]=x;
         w[y][x]=w[x][y];
     }
min1=0x7fffffff/3;
    for(i=1;i<=p;i++)
     {
       for(j=1;j<=p;j++) dis[j]=0x7fffffff/3;
       memset(team,0,sizeof(team));                         //队列数组初始化
       memset(exist,false,sizeof(exist));                   //exist标志初始化
       dis[i]=0;team[1]=i;head=0;tail=1;exist[i]=true;      //起始点入队
       do
       {
          head++;
          head=((head-1)%1601)+1;                           //循环队列处理
          u=team[head];
          exist[u]=false;
          for(j=1;j<=num[u];j++)
            if (dis[a[u][j]]>dis[u]+w[u][a[u][j]])
            {
              dis[a[u][j]]=dis[u]+w[u][a[u][j]];
              if (!exist[a[u][j]])
               {
                 tail++;
                 tail=((tail-1)%1601)+1;
                 team[tail]=a[u][j];
                 exist[a[u][j]]=true;
               }
            }
       }while(head!=tail);
       tot=0;
       for(j=1;j<=n;j++)
       tot+=dis[b[j]];
       if (tot<min1) min1=tot;
     }
     cout<<min1;
    return 0;
}

codevs2038香甜的黄油x+luogup1828x

题目描述Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很... 查看详情

2038香甜的黄油

2038香甜的黄油USACO时间限制:1s空间限制:128000KB题目等级:钻石Diamond   题目描述Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能... 查看详情

香甜的黄油

题目描述 Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫Jo... 查看详情

香甜的黄油真

1#include<iostream>2#include<cstdio>3#include<queue>4#include<cstring>5usingnamespacestd;6#definemaxn0x7fffffff;7intmap[1000][1000];8inta[1000][1000];9intdis[1000];10intn,mc,m; 查看详情

cogs309香甜的黄油

题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像... 查看详情

1127.香甜的黄油最短路(代码片段)

https://www.acwing.com/problem/content/description/1129/对于每一个Dijkstra()，然后算总花费中，最小的总花费即可。#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>PII;typedeflongl 查看详情

[cogs309][usaco3.2]香甜的黄油

★★  输入文件：butter.in  输出文件：butter.out  简单对比时间限制：1s  内存限制：128MB描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶... 查看详情

洛谷p1828香甜的黄油sweetbutter题解

此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。题目链接：https://www.luogu.org/problem/show?pid=1828题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=... 查看详情

usaco3.2.6sweetbutter香甜的黄油(代码片段)

Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像... 查看详情

香甜的黄油(代码片段)

链接https://www.acwing.com/problem/content/1129/题目农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上... 查看详情

第三章图论未完成

...最短路板子】1128.信使【基本的最短路+稍微的扩展】1127.香甜的黄油【稍微变种的最短路】1126.最小花费【Dijkstra求最大乘积】920.最优乘车【根据题意建图】903.昂贵的聘礼【建立虚拟结点通过虚拟结点建图】单源最短路的综合应... 查看详情

黄油刀碎片按钮不起作用

】黄油刀碎片按钮不起作用【英文标题】：ButterknifeFragmentButtonnotworking【发布时间】：2014-07-3008:02:24【问题描述】：我有一个正在使用Butterknife的Fragment。publicclassFooFragmentextendsFragment@OverridepublicViewonCreateView(LayoutInflaterinflater,ViewGro... 查看详情

黄油刀butterknife的使用

1.ButterKnife是一个由JakeWharton写的开源框架，它使用注解处理将属性和方法和View绑定，以生成模板代码。2.作用：@1通过使用@BindView 注释属性取消了findViewById 的调用更加方便@2通过使用@OnClick和其他方法注释方法，为监听器... 查看详情

手机日期只能设置到2038年？这背后有个大问题……

...置时间，往未来的方向滑动数字时，你会发现时间停在了2038年。不仅是手机，在电脑上，当你尝试将时间从2037年再往上调整时，会发现不管怎么按设置按钮，日期都不会继续改变。2038年到底会发生什么？为什么各种设备都无法... 查看详情

bzoj2038:[2009国家集训队]小z的袜子

二次联通门: BZOJ2038:[2009国家集训队]小Z的袜子     /*BZOJ2038:[2009国家集训队]小Z的袜子莫队经典题但是我并不认为此题适合入门。。Answer=∑C(sum[i],2)/C(r-l+1,2)=∑(sum[i]^2-sum[i])/2C(r-l+1,2)sum表示区间内数i的出现次... 查看详情

bzoj2038小z的袜子(hose)

http://www.lydsy.com/JudgeOnline/problem.php?id=2038 (题目链接)转自：http://blog.csdn.net/bossup/article/details/39236275题意：给出n个数以及m个区间，求在每个区间内选出两个数，有多大的概率使选出的两个数相等。solution 　　对于L,R的询问... 查看详情

bzoj2038莫队入门

http://www.lydsy.com/JudgeOnline/problem.php?id=2038  题意：多次询问区间内取出两个相同颜色的种类数思路：由于不是在线更新，那么可以进行离线查询，而且当知道了[l,r]的答案，且能在O（1）的条件下得知[l-1,r],[l+1,r],[l,r+1],[l,r-1]... 查看详情

使用 Matlab 编码器创建独立的黄油过滤器

】使用Matlab编码器创建独立的黄油过滤器【英文标题】：CreatingstandalonebutterfilterwithMatlabcoder【发布时间】：2015-02-2016:35:55【问题描述】：我正在尝试使用MatlabCoder编译一个自定义函数，其中包括一个Butterworth过滤器。我已经提取... 查看详情