UESTC 1955 喜马拉雅山上的猴子

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

 

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

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

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

  

posted @   BK_201  阅读(169)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示