会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BK_201
首页
新随笔
联系
订阅
管理
随笔分类 -
最短路
UESTC 1955 喜马拉雅山上的猴子
摘要:题目:http://www.qscoj.cn/#/problem/show/1955 我们可以先用spfa跑出每2个点之间的距离 之后枚举b点和c点,再枚举从c点出发和到达b点的最大距离 对距离排序后先找到的答案更优,所以找到后就可以退出循环
阅读全文
posted @
2018-07-15 15:14
BK_201
阅读(171)
评论(0)
推荐(0)
编辑
HDU 6071 Lazy Running
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6071 题意:给你4个点,1-2,2-3,3-4,4-1之间有边相连 求从2点出发,回到2点时最接近k的路径长度 取与2相连的最短边w 如果存在一条回到2的路径长度为x,那么一定存在一条长度为x+2w的路径,
阅读全文
posted @
2018-04-19 22:38
BK_201
阅读(118)
评论(0)
推荐(0)
编辑
点击右上角即可分享