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

相关新闻

2026/8/13 0:47:29

双向赋能焕新消费|紫桐冰酒 × 福晶园战略合作签约仪式圆满落幕

2026 年 8 月 11 日,国货冰酒品牌紫桐冰酒与中原烘焙代表品牌福晶园战略合作签约仪式在郑州隆重举行。双方企业管理层、行业嘉宾共同出席本次活动,共同见证两大本土消费品牌强强联合,正式开启 “美酒 烘焙” 跨界融合全新征程,探…

2026/8/13 0:47:28

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

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

2026/8/13 0:47:28

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

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

2026/8/13 1:57:35

PyMOL报错“entering library mode”的全面诊断与解决方案

1. 从“Library Mode”报错说开去:一个PyMOL用户的真实困境 如果你正在为“pymol not running: entering library mode”这个报错而抓耳挠腮,那么恭喜你,你绝对不是一个人。这个看似简单的提示背后,往往牵扯出PyMOL安装、许可证配…

2026/8/13 1:57:35

MCP多Server集成调试:从工具混淆到精准路由的架构实践

1. 项目概述:一次典型的MCP集成调试事故最近在折腾一个AI Agent项目,想把几个不同来源的数据查询能力整合起来。核心思路是用Model Context Protocol(MCP)协议,让我的AI客户端能动态调用多个独立的工具服务器&#xff…

2026/8/13 1:57:35

光模块测试实战:从参数推断到性能评估的完整流程

1. 项目缘起:一次“简单”的光模块测试最近在整理实验室的旧设备,翻出来一批型号为255MN-L01的光模块。这批模块是几年前某个项目采购的,后来项目中止,就一直闲置在仓库里。看着这些包装完好的模块,我就在想&#xff0…

2026/8/13 1:57:35

乐山网站建设公司如何通过精准策略打造数字化品牌新标杆

在数字经济席卷全球的今天,越来越多的乐山本地企业开始意识到,拥有一个高质量的官方网站已经不再是一件可选项,而是生存和发展的必选项。当你搜索“乐山网站建设公司”时,映入眼帘的不仅是成千上万个搜索结果,更是无数渴望在数字浪潮中站稳脚跟的企业主的焦虑与期待。今天…

2026/8/13 1:57:35

绿联NAS部署MySQL:Docker方案详解与家庭数据中心实践

1. 项目概述:为什么要在绿联NAS上部署MySQL?最近折腾家里的绿联NAS,发现除了存电影、备份照片,它其实是个被低估的“全能选手”。特别是对于我这种喜欢自己捣鼓点小项目、写点脚本,或者想在家里搭建个私有化应用的人来…

2026/8/13 1:52:35

AI Agent Tools模块设计:构建智能体的可编程双手

1. 项目概述:为什么“Tools”是AI Agent的灵魂最近和几个做AI应用开发的朋友聊天,发现一个挺有意思的现象:大家一提到AI Agent,最先兴奋讨论的往往是用了哪个大模型、推理逻辑多精妙,但聊到具体怎么让Agent“动手干活”…

2026/8/12 10:37:12

如何快速生成中国车牌图片:Python开源工具完整指南

如何快速生成中国车牌图片:Python开源工具完整指南 【免费下载链接】chinese_license_plate_generator 中国车牌生成器 项目地址: https://gitcode.com/gh_mirrors/ch/chinese_license_plate_generator 中国车牌生成器是一个基于Python的开源项目&#xff0c…

2026/8/12 5:35:25

当 LLM 遇见大文档:主流开源项目如何处理上下文超限

从 Agentic Loop 到 Repo Map,七种策略与六类陷阱引言:128K vs 10MB 的硬冲突 2026 年的 LLM 上下文窗口已达到 128K ~ 1M token(≈ 0.5MB ~ 4MB 文本),但 LLM 想要处理的真实数据规模远远超过这个量级:真实…

2026/8/13 0:02:21

Prefix Cache

Prefix Cache(前缀缓存) 是大模型推理引擎(如 vLLM、SGLang、TensorRT-LLM)中用于跨请求复用已计算 KV Cache 的核心内存与计算优化技术。 它的核心目的在于:彻底消除重复 Prompt 的 Prefill 阶段计算,将首…

2026/8/13 0:02:21

VSCode插件精选:从AI补全到代码规范,打造高效开发环境

1. 项目概述:为什么说插件是VSCode的灵魂?如果你和我一样,每天有超过8小时的时间是在VSCode里度过的,那你肯定明白,一个顺手的开发环境有多重要。VSCode本身已经足够优秀了,但真正让它从“好用的编辑器”蜕…

2026/8/13 0:02:21

如何快速完成文件批量重命名:FreeReNamer终极指南

如何快速完成文件批量重命名:FreeReNamer终极指南 【免费下载链接】FreeReNamer 功能强大又易用的文件批量重命名软件 项目地址: https://gitcode.com/gh_mirrors/fr/FreeReNamer 你是否曾经面对成百上千个杂乱无章的文件感到头疼?传统的手动重命…

2026/8/10 11:20:30

实测才敢推 AI论文网站 2026最新测评与推荐

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。一、综…

2026/8/11 17:06:59

2026必备!AI论文网站测评:最新推荐与深度对比

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。 一、…

2026/8/11 3:05:11

摆脱论文困扰!盘点2026年全网爆红的的AI论文写作工具

一天写完毕业论文在2026年已不再是天方夜谭。2026年最炸裂、实测能大幅提速的AI论文写作工具,覆盖选题构思、文献整理、内容生成、格式排版等核心场景,真正帮你高效搞定论文难题。 一、全流程王者:一站式搞定论文全链路(一天定稿首…