UESTC 1955 喜马拉雅山上的猴子

题目:http://www.qscoj.cn/#/problem/show/1955

 

我们可以先用spfa跑出每2个点之间的距离

之后枚举b点和c点,再枚举从c点出发和到达b点的最大距离

对距离排序后先找到的答案更优,所以找到后就可以退出循环

  

posted @   BK_201  阅读(170)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· DeepSeek+PageAssist实现本地大模型联网
· 手把手教你更优雅的享受 DeepSeek
· Java轻量级代码工程
· 从 14 秒到 1 秒:MySQL DDL 性能优化实战
点击右上角即可分享
微信分享提示