恒美微站 Logo 恒美微站
  • 首页
  • 关于我们
  • 建站服务
  • 主题模板
  • 案例展示
  • 资讯中心
  • 联系我们

P9751 [CSP-J 2023] 旅游巴士一题的题解

  • 首页
  • 资讯中心
  • /
  • P9751 [CSP-J 2023] 旅游巴士一题的题解

相关资讯

龙岗网站建设怎么做好公司推广?资深运营揭秘本地企业数字化转型的真实套路 2026/8/13 0:46:53
双向赋能焕新消费|紫桐冰酒 × 福晶园战略合作签约仪式圆满落幕 2026/8/13 0:46:53
Linux下Eigen、OSQP与OSQP-Eigen的安装配置与优化实践 2026/8/13 0:46:53

最新资讯

V100、A100、H100 GPU架构演进与AI服务器选型实战指南
链表操作:删除倒数第N个节点的快慢指针解法
AI编程时代的技术债:如何为AI生成代码构建质量保障与责任体系
5个核心模块彻底掌握ComfyUI中文工作流:从新手到AI创作专家的完整指南
Web3.js与OKX钱包集成指南:构建DApp连接层的核心实践
10大Web漏洞实战指南:从SQL注入到JWT攻击

今日推荐

VSCode插件精选:从AI补全到代码规范,打造高效开发环境
如何快速完成文件批量重命名:FreeReNamer终极指南
2026年横评:宁波3大学科小升初机构全面对比

本周热门

5分钟告别提取码焦虑:baidupankey如何智能破解百度网盘资源锁
如何快速生成中国车牌图片:Python开源工具完整指南
当 LLM 遇见大文档:主流开源项目如何处理上下文超限

本月精选

如何用DamaiHelper实现演唱会门票的智能自动化抢购:完整技术解决方案指南
第4篇:59 倍性能差距的索引瓶颈定位——一次教科书级的全表扫描调优
终极歌词批量下载神器:5分钟解决离线音乐库歌词同步难题

P9751 [CSP-J 2023] 旅游巴士一题的题解

发布时间:2026/8/13 0:51:53
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;}

关于恒美微站

恒美微站专注于为个体商户、工作室提供极简自助建站服务,让每个人都能轻松拥有专业网站。

快速链接

  • 关于我们
  • 建站服务
  • 主题模板
  • 案例展示
  • 资讯中心

服务项目

  • 可视化建站
  • 拖拽编辑
  • 主题定制
  • SEO 优化
  • 网站托管

联系方式

  • 📍 地址:北京市朝阳区建国路 88 号
  • 📞 电话:400-888-8888
  • ✉️ 邮箱:info@hmyw.cn
  • 🕐 时间:周一至周日 9:00-18:00

© 2024 恒美微站 hmyw.cn 版权所有 | 京 ICP 备 12345678 号