2038香甜的黄油

关键词：

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号牧场最优. }
不好意思，最后一个点没过；或者可以找一下错误

 1 #include<iostream>
 2 using namespace std;
 3 #include<cstdio>
 4 #include<cstring>
 5 #define N 2010
 6 int map[N][N];
 7 int dis[N];
 8 int team[N],head,tail;
 9 int vis[N];
10 int cow[N];
11 int n,m,c,s; 
12 int minn=0x7fffffff;
13 void work(int i)
14 {
15     memset(team,0,sizeof(team));
16     memset(vis,0,sizeof(vis));
17     memset(dis,0x7f,sizeof(dis));
18     head=0;
19     tail=0;
20     team[tail++]=i;
21     dis[i]=0;
22     vis[i]=1;
23     while(head<tail)
24     {
25         int d=team[head];
26         for(int j=1;j<=n;++j)
27             {
28             if(map[d][j]!=0&&dis[j]>dis[d]+map[d][j])
29             {
30                 dis[j]=dis[d]+map[d][j];
31                 if(!vis[j])
32                 {
33                     team[++tail]=j;
34                     vis[j]=1;
35                 }
36             }
37         }
38         vis[d]=0;
39         head++;
40     }
41     s=0;
42     for(int k=1;k<=c;++k)
43     {
44         s+=(dis[cow[k]]);
45     }
46     if(s<minn&&s>=0)minn=s;
47 }
48 int main()
49 {
50     cin>>c>>n>>m;
51     int q,x,y;
52     for(int i=1;i<=c;++i)
53     {    
54         scanf("%d",&cow[i]);
55     }
56     for(int i=1;i<=m;++i)
57     {
58         scanf("%d%d%d",&x,&y,&q);
59         map[x][y]=q;
60         map[y][x]=q;
61     }
62     for(int i=1;i<=n;++i)
63     {
64         work(i);
65     }
66     cout<<minn;
67     return 0;
68 }

codevs2038香甜的黄油

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

codevs2038香甜的黄油x+luogup1828x

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

香甜的黄油

题目描述 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过滤器。我已经提取... 查看详情