[ABC362D] Shortest Path 3
题目大意
给定个点，条边，联通图，每个点都有点权，每条边都有边权，定义最小权重为点权加边权，求点1到其他点的最小权重？
题解
刚开始的思路是，枚举，求1到的最小权重，求最小权重的时间复杂度是，这样时间复杂度是爆炸的
后来我想，有一个结论：
如果一个图是联通的，我们在迪杰斯特拉的过程中，我们把队列里的所有点都跑完的话，最后算出来的就是1到其他点儿的最短路
有了这个结论的话，我们直接写就行，这个题就完了
给定个点，条边，联通图，每个点都有点权，每条边都有边权，定义最小权重为点权加边权，求点1到其他点的最小权重？
刚开始的思路是，枚举，求1到的最小权重，求最小权重的时间复杂度是，这样时间复杂度是爆炸的
后来我想，有一个结论：
如果一个图是联通的，我们在迪杰斯特拉的过程中，我们把队列里的所有点都跑完的话，最后算出来的就是1到其他点儿的最短路
有了这个结论的话，我们直接写就行，这个题就完了
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· winform 绘制太阳，地球，月球 运作规律
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具