尧图网络 高端网站定制 · 原创设计
免费咨询热线
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/9/9 20:09:21
Linux下Eigen、OSQP与OSQP-Eigen的安装配置与优化实践

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

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

📅 2026/9/10 7:39:15
西南多省市实体行业电销外包落地实测案例汇总

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

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

📅 2026/8/23 7:27:32
MORE NEWS

更多资讯

📰

三兴化工的技术实力如何

三兴化工是一家专注纺织印染助剂研发、生产、出口一体化的源头工厂,深耕纺织助剂行业十六年,以自主研发的八大系列印染化工助剂服务国内外印染、毛纺、牛仔、皮革企业。在助剂行业,技术实力直接决定产品品质的稳定性与定制的可行性。三兴化工…

📰

如何判断两本书的规则能否同时使用?agent-rules-books的CHECK_COMPATIBILITY工作流实战

如何判断两本书的规则能否同时使用?agent-rules-books的CHECK_COMPATIBILITY工作流实战 【免费下载链接】agent-rules-books AGENTS.md rules / skills for AI coding agents: Codex, Cursor & Claude Code. Inspired by Clean Code, Refactoring, DDD, Clean A…

📰

江西靠谱的木门外贸出口供应商 源头工厂口碑力荐

木门外贸出口选品避坑指南:如何找到靠谱源头工厂选木门外贸出口订单,本质是选一套能适配海外市场标准、稳定交付且能守住利润的供应链。很多外贸采购商前期都会遇到相同的困惑:市面上的木门厂要么资质不全没法走正规报关,要么工艺…

📰

Atomic Agent部署与打包指南:Node SEA构建单文件可执行与多平台发布矩阵

Atomic Agent部署与打包指南:Node SEA构建单文件可执行与多平台发布矩阵 【免费下载链接】atomic-agent Atomic Agent is a local-first AI agent. Runs open-weight models on your own machine via llama.cpp. 项目地址: https://gitcode.com/gh_mirrors/at/ato…

📰

主流 AI 编程助手对比:2026 年技术选型建议与 TaoToken 统一接入实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

香河艺皓家具厂:正规源头工厂,酒店餐饮家具综合实力推荐

工程家具采购先搞懂这三点,少踩80%的坑很多商家在找工程家具供应商时,总会陷入找小作坊怕不靠谱,找贸易商怕加价的两难境地。尤其是酒店、餐饮、宿舍这类B端采购,家具不是单一产品,而是要和装修进度、品牌形象、使用场…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

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

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

📞 💬