尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
P9751 [CSP-J 2023] 旅游巴士一题的题解
35分观察到有六七个点ai0我们选择直接无视其他点假装小z进入景区时所有道路都能通行了那么问题就转换成一个简单的广搜了用一个队列一层一层的把景点压入当到了终点时就是最省时间的了。#includebits/stdc.husingnamespacestd;intn,m,k;vectorpairint,intg[10005];boolvis[10005][10005];voidbfs(){queuepairint,intq;q.push({1,0});while(!q.empty()){intuq.front().first;inttq.front().second;q.pop();if(unt%k0){coutt;return;}if(vis[u][t%k])continue;vis[u][t%k]1;for(inti0;ig[u].size();i){q.push({g[u][i].first,t1});}}cout-1;return;}intmain(){cinnmk;while(m--){intu,v,w;cinuvw;g[u].push_back({v,w});}bfs();return0;}正解单源最短路可以用dijkstra来做。(这里给大家一个学迪杰斯特拉的网址我老师推荐的https://www.bilibili.com/video/BV1uT4y1p7Jy/?spm_id_from333.337.search-card.all.clickvd_sourceb59c08196148ea3ea8a331da551bf5a8总而言之dijkstra可以在中间添加路开通的时间判断能否走下一步找最短时间。#includebits/stdc.husingnamespacestd;intn,m,k,ans1e9;vectorvectorpairint,intg;boolvis[10005][105];voiddijkstra(){priority_queuepairint,int,vectorpairint,int,greaterpairint,intq;//建立小根堆维护最短路径q.push({0,1});while(!q.empty()){pairint,intcurq.top();q.pop();inttcur.first;intucur.second;if(unt%k0){ansmin(ans,t);}if(vis[u][t%k])continue;vis[u][t%k]1;for(inti0;ig[u].size();i){intvg[u][i].first;intwg[u][i].second;intntt1;if(ntw){nt(w-ntk)/k*k;}q.push({nt,v});}}}intmain(){cinnmk;g.resize(n1);for(inti1;im;i){intu,v,w;cinuvw;g[u].push_back({v,w});}dijkstra();if(ans1e9)cout-1;elsecoutans;return0;}
RELATED

相关推荐

2024手机网站建设新闻深度解析:为何移动端体验决定企业生死存亡

2024手机网站建设新闻深度解析:为何移动端体验决定企业生死存亡

在这个手指比脑子转得还快的时代,如果你还在纠结“需不需要做个手机网站”,那我只能遗憾地说,你的商业敏感度可能需要去急诊室挂个号了。别急着反驳,咱们先聊聊现实:早上醒来第一件事是什么?不是看天气,不是回邮件,而是摸到枕边的那块冷冰冰的发光板。我们在这块六英寸…

📅 2026/10/17 14:22:58
Linux下Eigen、OSQP与OSQP-Eigen的安装配置与优化实践

Linux下Eigen、OSQP与OSQP-Eigen的安装配置与优化实践

1. 项目概述:为什么我们需要在Linux下玩转矩阵与优化?如果你在Linux环境下搞过机器人控制、金融量化、信号处理或者机器学习模型部署,大概率会和我一样,对矩阵运算和优化求解这两个“硬骨头”又爱又恨。爱的是,它们是解…

📅 2026/10/3 0:36:28
西南多省市实体行业电销外包落地实测案例汇总

西南多省市实体行业电销外包落地实测案例汇总

优先呼依托自有B24全网呼叫资质、全国运营商AXB属地线路,搭配180‑天AES加密录音完整留存机制,搭建起远程坐席状态监控、通话溯源、效能数据看板一体化管控工具。从通话行为、在线时长、线索产出三个维度约束居家坐席消极怠工行为,适配全国各…

📅 2026/10/5 1:04:23
MORE NEWS

更多资讯

📰

Flink三流Join实战:状态管理、时间对齐与性能调优

1. 三流Join到底难在哪:从双流到三流的复杂度跃迁做过实时计算的人都知道,双流Join是家常便饭,intervalJoin、coGroup、connect这些算子用起来已经轻车熟路。但一旦业务方甩过来一个需求,说"订单、支付、物流三条流要关联在一…

📰

Vue3 DApp开发实战:解决连钱包却调不动合约的17个关键节点

简介:本资源是一份面向Web3开发者与前端工程师的区块链DApp实战指南,聚焦Vue3与Web3.js协同开发去中心化应用的核心能力。文档系统覆盖区块链基础、Vue3响应式原理与Composition API、Web3.js以太坊交互、Solidity合约开发、前后端集成、安全实践及性能优…

📰

知识图谱驱动的智能教学推荐:从题海到认知断层修复

简介:本资源是一份面向教育技术研究者、智能教育产品开发者及一线教育工作者的深度技术文档,聚焦知识图谱驱动的个性化教学推荐系统设计与实现,解决传统教学中因材施教难、学情诊断粗、资源匹配弱等核心问题。文档完整阐述了基于多Agent架构的…

📰

如何在Apple Silicon上10分钟本地部署SenseNova-U1.5-8B-MoT-bf16:M5 Max快速上手教程

【免费下载链接】SenseNova-U1.5-8B-MoT-bf16 项目地址: https://ai.gitcode.com/hf_mirrors/mlx-community/SenseNova-U1.5-8B-MoT-bf16 点击查看 免费下载 SenseNova-U1.5-8B-MoT-bf16 是商汤 SenseNova U1.5 统一多模态模型的 Apple Silicon(MLX / b…

📰

基于PaddleHub的AI皮影戏:姿态检测与风格迁移实战

1. 为什么想到用PaddleHub做皮影戏皮影戏这个题材,我最早是在一个非遗数字化展上看到的。当时展方用投影仪把皮影图案打在幕布上,配合音效,效果不错,但互动性几乎为零——观众只能看,不能玩。后来我琢磨,能…

📰

北京市东城区樱花热水器维修电话

【东城区樱花热水器维修服务电话 400-996-9791|欧米到家 就近派单】樱花热水器出问题别着急,东城区本地师傅上门,400-996-9791 一键预约,修不好不收上门费。【东城区樱花热水器维修 快速信息】 📍 服务区域&#xff1…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬