hh198

用户名：hh198

访问量：1787

签　名：

等　　级
排　　名	2140
经　　验	2432
参赛次数	1
文章发表	4
年　　龄	0
在职情况	学生
学　　校	山师
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2016年第七届真题-碱基（动态规划+map的使用）
浏览：459

（公式+upper_bound())(100%正确）
浏览：551

蓝桥杯2020年第十一届省赛真题-作物杂交
浏览：613

你可能喜欢

蓝桥杯2020年第十一届省赛真题-作物杂交

　　作者: hh198　　　　发表时间：2022-04-05 17:12:41 浏览：613　|　评论：1　

原题链接：蓝桥杯2020年第十一届省赛真题-作物杂交

最主要的思路其实就是获得种子的时间的判定方式，假设z种子能通过x，y两作物得到，则：
获得z种子的时间hd[z]=max(获得x种子的时间hd[x]+获得y种子的时间hd[y])+max(x种子的成熟时间tim[x]+y种子的成熟时间tim[y])
因为题目没说明种子z只能由一种方式得到,所以用了pair，取所有获得方式的最小值

正确代码如下：
```
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1000007;
const ll N=2005;
const double pai=3.14159265358979;
const int maxn2=2e9;
#define mem(a,b) memset(a,b,sizeof(a))
priority_queue<int,vector<int>,greater<int> >pq;
vector<pair<int,int> >v[N];
int n,m,k,t,x,y,z;
int tim[N];
int hd[N];
int dfs(int cur)
{
    int x,y,sum,ans=inf;
    for(int i=0;i<v[cur].size();++i)
    {
        x=v[cur][i].first;
        y=v[cur][i].second;
        if(hd[x]==-1)
        {
            hd[x]=dfs(x);
        }
        if(hd[y]==-1)
        {
            hd[y]=dfs(y);
        }
        sum=max(hd[x],hd[y])+max(tim[x],tim[y]);
        ans=min(ans,sum);
    }
    return ans;
    
}
int main()
{
	scanf("%d %d %d %d",&n,&m,&k,&t);
	for(int i=1;i<=n;++i)
	{
	    scanf("%d",&tim[i]);
	}
	mem(hd,-1);
	for(int i=1;i<=m;++i)
	{
	    scanf("%d",&x);
	    hd[x]=0;
	}
	for(int i=1;i<=k;++i)
	{
	    scanf("%d %d %d",&x,&y,&z);
	    v[z].push_back(make_pair(x,y));
	}
	printf("%d\n",dfs(t));
	return 0;
	
}

```
有收获的小伙伴点赞支持鼓励一下-------

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

追求梦想

赞

2022-06-11 22:18:29

hh198

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-角谷猜想（C语言代码）

字符逆序（C语言代码）

蓝桥杯2020年第十一届省赛真题-作物杂交

评论区

精彩推荐

输出九九乘法表（C语言代码）

【数组的距离】（C语言代码）

三进制小数（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

最长单词（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

hh198

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-角谷猜想 （C语言代码）

字符逆序 （C语言代码）

蓝桥杯2020年第十一届省赛真题-作物杂交

评论区

精彩推荐

输出九九乘法表 （C语言代码）

【数组的距离】 （C语言代码）

三进制小数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

最长单词 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-角谷猜想（C语言代码）

字符逆序（C语言代码）

　　评论区

输出九九乘法表（C语言代码）

【数组的距离】（C语言代码）

三进制小数（C语言代码）

最长单词（C语言代码）