公园【百度之星】/图论+dijkstra

公园

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

图论+dijkstra

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pii;
vector<ll> v[40005];
//a、b、c分别是小度、度度熊、终点到各个点的最短距离
ll a[40005],b[40005],c[40005],dist[40005],st[40005];
void dij(ll idx,ll e)
{memset(st,0,sizeof(st));memset(dist,0x3f,sizeof(dist));dist[idx]=0;priority_queue<pii,vector<pii>,greater<pii>> q;q.push({0,idx});while(!q.empty()){pii p=q.top();q.pop();ll a=p.first;ll b=p.second;if(st[b]) continue;st[b]=1;for(ll i=0;i<v[b].size();i++){ll c=v[b][i];if(dist[c]>a+e){dist[c]=a+e;q.push({dist[c],c});}}}
}
int main()
{ll te,fe,s,t,f,n,m;cin>>te>>fe>>s>>t>>f>>n>>m;for(int i=0;i<m;i++){ll a,b;cin>>a>>b;v[a].push_back(b);v[b].push_back(a);}dij(t,te);for(ll i=1;i<=n;i++) a[i]=dist[i];dij(f,fe);for(ll i=1;i<=n;i++) b[i]=dist[i];dij(n,fe+te-s);for(ll i=1;i<=n;i++) c[i]=dist[i];ll res=0x3f3f3f3f;for(ll i=1;i<=n;i++){if(a[i]>=0x3f3f3f3f||b[i]>=0x3f3f3f3f||c[i]>=0x3f3f3f3f) continue;res=min(res,a[i]+b[i]+c[i]);}if(res>=0x3f3f3f3f) cout<<-1<<endl;else cout<<res<<endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/20641.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

原码、反码和真值都不存在!

文章目录 补码的理解十进制计算二进制计算 补码和真值换算数制转换负数补码转真值负数真值转补码 注&#xff1a;均来自 做而论道 答主的理解。 补码的理解 在计算机系统中&#xff0c;根本就没有原码和反码&#xff0c;真值也是不存在的。在计算机系统中&#xff0c;并不使用…

java 远程调试

1.远程启动时 jdk1.8-32\jre\bin\java.exe -Dfile.encodingUTF-8 -Djava.library.pathlib -agentlib:jdwptransportdt_socket,servery,suspendn,address5005 -jar local-com.yuetai.service-0.0.1-SNAPSHOT.jar --spring.config.locationapplication.yml 2.本地调试项目连接远…

2024-06-01 Win 11 升级 TPM 2 问题

点击 Windows 更新&#xff0c;遇到报错&#xff0c;说是不支持 CPU 和 TPM 等&#xff0c;先是朋友给了一个链接文章&#xff0c;说是可以绕过&#xff0c;尝试后&#xff0c;只是少了 CPU 的报错&#xff0c;但 TPM 2 过不了。 后来在网上找到这篇文章&#xff0c; 先试了几…

JCR一区级 | Matlab实现TCN-BiGRU-MATT时间卷积双向门控循环单元多特征分类预测

JCR一区级 | Matlab实现TCN-BiGRU-MATT时间卷积双向门控循环单元多特征分类预测 目录 JCR一区级 | Matlab实现TCN-BiGRU-MATT时间卷积双向门控循环单元多特征分类预测分类效果基本介绍程序设计参考资料 分类效果 基本介绍 1.Matlab实现TCN-BiGRU-MATT时间卷积双向门控循环单元多…

一维时间序列信号的小波模极大值分解与重建(matlab R2018A)

数学上称无限次可导函数是光滑的或没有奇异性&#xff0c;若函数在某处有间断或某阶导数不连续&#xff0c;则称函数在此处有奇异性&#xff0c;该点就是奇异点。奇异性反映了信号的不规则程度&#xff0c;因为信号的奇异点和突变部分往往携带者重要信息&#xff0c;因此信号的…

JDK1.8新特性1

JDK1.8新特性1 JDK1.8新特性&#xff1a;Lambda表达式&#xff1a;使用&#xff1a;无参数无返回值&#xff1a;单参数无返回值&#xff1a;多参数无返回值&#xff1a;多参数有返回值&#xff1a; 案例&#xff1a;案例1&#xff1a;案例2&#xff1a;案例3&#xff1a; 函数式…

代码随想录训练营Day 42|力扣62.不同路径、63. 不同路径 II

1.不同路径 代码随想录 视频讲解&#xff1a;动态规划中如何初始化很重要&#xff01;| LeetCode&#xff1a;62.不同路径_哔哩哔哩_bilibili 代码&#xff1a; class Solution { public:int uniquePaths(int m, int n) {// dp[i][j] 表示从起点走到坐标为i&#xff0c;j的地方…

全自动打包封箱机:解析其在产品质量与安全保障方面的作用

在当今快节奏的生产环境中&#xff0c;全自动打包封箱机以其高效、精准的特点&#xff0c;正逐渐成为生产线上的得力助手。它不仅提升了生产效率&#xff0c;更在产品质量与安全保障方面发挥着举足轻重的作用。星派将详细解析全自动打包封箱机在产品质量与安全保障方面的作用。…

css简单介绍

1.css介绍 css指的是层叠样式(Cascadingstyle sheets)&#xff0c;是用来给HTML标签添加样式的语言。他可以设置HTML页面中 文字大小&#xff0c;颜色&#xff0c;对齐方式及元素的 宽高&#xff0c; 位置 等样式。 一个完整的网页是由HTML、CSS、Javascript三部分组成。HT…

CLIP--Learning Transferable Visual Models From Natural Language Supervision

参考&#xff1a;CLIP论文笔记--《Learning Transferable Visual Models From Natural Language Supervision》_visual n-grams模型-CSDN博客 openAI&#xff0c;2021&#xff0c;将图片和文字联系在一起&#xff0c;----->得到一个能非常好表达图片和文字的模型主题&#…

网络安全-钓鱼篇-利用cs进行钓鱼

一、环境 自行搭建&#xff0c;kill&#xff0c;Windows10&#xff0c;cs 二、原理 如图所示 三、钓鱼演示 首先第一步&#xff1a;打开System Profiler-分析器功能 选择克隆www.baidu.com页面做钓鱼 之后我们通过包装域名&#xff0c;各种手段让攻击对象访问&#xff1a;h…

Java面试题:Redis1_Redis的使用场景和如何解决Redis缓存穿透问题

Redis使用场景常见问题 缓存 缓存三兄弟(穿透,击穿,雪崩) 双写一致 持久化 数据过期策略 数据淘汰策略 分布式锁 setnx,redisson 消息队列,延迟队列 … 解决Redis缓存穿透问题 缓存穿透问题 请求->redis缓存->mysql数据库 当一个新请求到来时,先会访问redi…

JVM(Java虚拟机)笔记

面试常见&#xff1a; 请你谈谈你对JVM的理解?java8虚拟机和之前的变化更新?什么是OOM&#xff0c;什么是栈溢出StackOverFlowError? 怎么分析?JVM的常用调优参数有哪些?内存快照如何抓取&#xff1f;怎么分析Dump文件&#xff1f;谈谈JVM中&#xff0c;类加载器你的认识…

前端最新面试题(基础模块HTML/CSS/JS篇)

目录 一、HTML、HTTP、WEB综合问题 1 前端需要注意哪些SEO 2 img的title和alt有什么区别 3 HTTP的几种请求方法用途 4 从浏览器地址栏输入url到显示页面的步骤 5 如何进行网站性能优化 6 HTTP状态码及其含义 7 语义化的理解 8 介绍一下你对浏览器内核的理解? 9 html…

【C++】vector常见的使用方式

前言&#xff1a;在上一篇中我们讲到了string类的模拟实现&#xff0c;今天我们将进一步的去学习vector的一些常用的使用方法。 &#x1f496; 博主CSDN主页:卫卫卫的个人主页 &#x1f49e; &#x1f449; 专栏分类:高质量&#xff23;学习 &#x1f448; &#x1f4af;代码仓…

命运方舟台服注册 命运方舟台服怎么注册?不会操作看这里

命运方舟台服注册 命运方舟台服怎么注册&#xff1f;不会操作看这里 命运方舟作为今年备受瞩目的一款MMORPG类型游戏&#xff0c;在上线前的预约数量已经一次又一次创下新高。这款游戏的开发商Smile gate真是给玩家们带来了一款让人眼前一亮的作品。游戏创建在虚幻引擎的基础…

USACO 2019 December Contest, BronzeProblem 2. Where Am I? 题解

这道题目通过例子可以看出查找最长的相同子串&#xff0c;下一个长度如果没有找到相同的子串就是结果&#xff0c;需要写三个循环&#xff0c;第一个循环是是否存在长度为len的相同子串&#xff0c;第二个循环是从左往右截取长度为len的子串&#xff0c;第三个循环的条件是j<…

用esp prog烧录ESP32-C3板踩坑

附ESP32C3的GPIO一览&#xff1a; vscode选择Jtag烧录&#xff0c;终端输出esp_usb_jtag: could not find or open device&#xff1a; D:\Devtools\Espressif\tools\openocd-esp32\v0.12.0-esp32-20230921\openocd-esp32\bin\openocd.exe -f board/esp32s3-builtin.cfgOpen O…

【电路笔记】-带阻滤波器

带阻滤波器 文章目录 带阻滤波器1、概述2、典型带阻滤波器配置3、带阻滤波器示例14、陷波滤波器5、带阻滤波器示例26、总结带阻滤波器也称为陷波滤波器,阻止并拒绝位于其两个截止频率点之间的频率,并传递该范围两侧的所有这些频率。 1、概述 通过将基本 RC 低通滤波器与 RC …

Docker基础命令(三)

同步docker容器中的时间和本地时间一致 背景: 在很多时候, 训练模型的时候, 记录的log日志中标记的时间和实际的时间不一致, 往往是容器时间和本地时间不一致照成的. 方案 场景一: 正在运行的容器&#xff0c;可以宿主机直接执行命令给某个容器同步时间 #方法1 直接在宿主机…